Gráfszínezési problémák
|
|
|
- Ödön Mészáros
- 4 évvel ezelőtt
- Látták:
Átírás
1 Gráfszíezési rolémá Tót Áges Matematia- és Számítástudomáyo Dotori Isola Számítástudomáyi és Iformációelméleti Taszé BME Témavezet : Dr. Simoyi Gáor
2 Gráfszíezési rolémá Szíezéseel roo gráfaramétere aszimtotius vizsgálata Élszíezéssel acsolatos fedési rolémá
3 Gráfszíezési rolémá Szíezéseel roo gráfaramétere aszimtotius vizsgálata Élszíezéssel acsolatos fedési rolémá
4 Sao-aacitás Iformációelméleti jeletése a csatoraaacitás elméleti fels atára ia élüli ódolás eseté. Teitsü éldaét egy olya csatorát, melye ötféle aratert üldetü át, de izoyosa a csatorá lév zaj atására a üldés sorá összeeveredete. Az árá látató gráf csúcsai a üldet aratere, élei az összetévesztet áro özött futa. Célu, ogy miél tö megülööztetet üzeetet üldjü, egy id egységre voatoztatva.
5 Sao-aacitás Legfelje 2 megülööztetet arater üldet, l. '' és ''.
6 Sao-aacitás Legfelje 2 megülööztetet arater üldet, l. '' és ''. Karaterároat üldve, eze l 4 ár alotató: '', '', '', '', melye szité ároét megülööztetet e.
7 Sao-aacitás Legfelje 2 megülööztetet arater üldet, l. '' és ''. Karaterároat üldve, eze l 4 ár alotató: '', '', '', '', melye szité ároét megülööztetet e. Va öt megülööztetet araterár is: '', '', '', '', ''.
8 Sao-aacitás Legfelje 2 megülööztetet arater üldet, l. '' és ''. Karaterároat üldve, eze l 4 ár alotató: '', '', '', '', melye szité ároét megülööztetet e. Va öt megülööztetet araterár is: '', '', '', '', ''. Egyszerre t aratert üldve aár 5 t/2 üzeetet is üldetü, ez egy araterre voatoztatva 5-yi iformációmeyiség.
9 Sao-aacitás Legfelje 2 megülööztetet arater üldet, l. '' és ''. Karaterároat üldve, eze l 4 ár alotató: '', '', '', '', melye szité ároét megülööztetet e. Va öt megülööztetet araterár is: '', '', '', '', ''. Egyszerre t aratert üldve aár 5 t/2 üzeetet is üldetü, ez egy araterre voatoztatva 5-yi iformációmeyiség. Lovász László eredméye szerit a feti gráal jellemzett csatora eseté a Sao aacitás értée 5, azaz t aratert aszálva em üldet ( 5 ) t -él tö megülööztetet üzeet, semmilye t-re 1. 1 L. Lovász, O te Sao caacity of a gra, IEEE Tras. Iform. (1979)
10 Sao-aacitás A G gráf függetleségi száma a gráfól iválasztató olya oto maximális száma, melye özül semelyi ett özött em fut él, α(g)-vel jelöljü.
11 Sao-aacitás A G gráf függetleségi száma a gráfól iválasztató olya oto maximális száma, melye özül semelyi ett özött em fut él, α(g)-vel jelöljü. Két gráf ormális szorzata egy olya gráf, melye csúcsai az eredeti ét gráf csúcsaiól alotott áro, és ét ilye árt aor ötü össze, a midét oordiátáa összeötött vagy megegyez csúcsoat találu.
12 Sao-aacitás A G gráf függetleségi száma a gráfól iválasztató olya oto maximális száma, melye özül semelyi ett özött em fut él, α(g)-vel jelöljü. Két gráf ormális szorzata egy olya gráf, melye csúcsai az eredeti ét gráf csúcsaiól alotott áro, és ét ilye árt aor ötü össze, a midét oordiátáa összeötött vagy megegyez csúcsoat találu.
13 Sao-aacitás A G gráf függetleségi száma a gráfól iválasztató olya oto maximális száma, melye özül semelyi ett özött em fut él, α(g)-vel jelöljü. Két gráf ormális szorzata egy olya gráf, melye csúcsai az eredeti ét gráf csúcsaiól alotott áro, és ét ilye árt aor ötü össze, a midét oordiátáa összeötött vagy megegyez csúcsoat találu.
14 Sao-aacitás A G gráf függetleségi száma a gráfól iválasztató olya oto maximális száma, melye özül semelyi ett özött em fut él, α(g)-vel jelöljü. Két gráf ormális szorzata egy olya gráf, melye csúcsai az eredeti ét gráf csúcsaiól alotott áro, és ét ilye árt aor ötü össze, a midét oordiátáa összeötött vagy megegyez csúcsoat találu.
15 Sao-aacitás A G gráf függetleségi száma a gráfól iválasztató olya oto maximális száma, melye özül semelyi ett özött em fut él, α(g)-vel jelöljü. Két gráf ormális szorzata egy olya gráf, melye csúcsai az eredeti ét gráf csúcsaiól alotott áro, és ét ilye árt aor ötü össze, a midét oordiátáa összeötött vagy megegyez csúcsoat találu. Egy gráf Sao-aacitása a függetleségi szám ormalizált aszimtotius értéével deiálató ú. ormális szorzás eseté. Azaz: t c(g) = lim α(g t ). t
16 Szíezéseel roo gráfaramétere ülööz gráfszorzásora vett aszimtotius vizsgálata a Hall-áyados aszimtotius értée lexiograus szorzás, illetve diret szorzás eseté a függetleségi áyados aszimtotius értée diret szorzás eseté
17 Szíezéseel roo gráfaramétere ülööz gráfszorzásora vett aszimtotius vizsgálata a Hall-áyados aszimtotius értée lexiograus szorzás, illetve diret szorzás eseté a függetleségi áyados aszimtotius értée diret szorzás eseté Egy gráf romatius száma azt adja meg, ogy miimálisa áy szít ell aszáli a gráf csúcsaia iszíezéséez, ogy az összeötött csúcso ülööz szí e legyee. A G gráf romatius számát χ(g)-vel jelöljü.
18 A Hall-áyados aszimtotius vizsgálata Egy gráf Hall-áyadosa a csúcsszám és a függetleségi szám áyadosáa maximuma a gráf összes részgráfjára ézve. 2 G. Simoyi, Asymtotic values of te Hall-ratio for gra owers, Discrete Mat. (2006)
19 A Hall-áyados aszimtotius vizsgálata Egy gráf Hall-áyadosa a csúcsszám és a függetleségi szám áyadosáa maximuma a gráf összes részgráfjára ézve. Simoyi Gáor ülööz gráfszorzásora vizsgálta a araméter aszimtotius értéét, és megmutatta 2, ogy ormális szorzásra a megfelel e ormált aszimtotius érté a gráf Witseause áyadosa, oormális szorzásra edig a gráf fracioális romatius száma. (A Witseause áyados a romatius szám aszimtotius értée ormális szorzás eseté, és e aramétere iformációelméleti jeletése is va. A fracioális romatius szám a romatius szám fracioális relaxációja.) 2 G. Simoyi, Asymtotic values of te Hall-ratio for gra owers, Discrete Mat. (2006)
20 A Hall-áyados aszimtotius értée lexiograus szorzás, illetve diret szorzás eseté Beláttam, ogy lexiograus szorzás eseté is a fracioális romatius szám adódi a megfelel sorozat atárértéeét 3, diret szorzás eseté megfogalmazott aalóg roléma tö szemotól eltér az el z et l, de a atárérté itt is a gráf fracioális romatius száma 4. 3 Á. Tót, O te ultimate lexicograic Hall-ratio, Discrete Mat. (2009) 4 Á. Tót, O te ultimate direct Hall-ratio, eüldve (Gras ad Comiatorics) 5 X. Zu, Fractioal Hedetiemi's cojecture is true, Euroea J. Comi. (2011)
21 A Hall-áyados aszimtotius értée lexiograus szorzás, illetve diret szorzás eseté Beláttam, ogy lexiograus szorzás eseté is a fracioális romatius szám adódi a megfelel sorozat atárértéeét 3, diret szorzás eseté megfogalmazott aalóg roléma tö szemotól eltér az el z et l, de a atárérté itt is a gráf fracioális romatius száma 4. Utói izoyítása sorá Zu egy friss eredméyét is aszáltam, melyet a Hedetiemi-sejtés fracioális változatáa igazolása öze alalmazott 5. 3 Á. Tót, O te ultimate lexicograic Hall-ratio, Discrete Mat. (2009) 4 Á. Tót, O te ultimate direct Hall-ratio, eüldve (Gras ad Comiatorics) 5 X. Zu, Fractioal Hedetiemi's cojecture is true, Euroea J. Comi. (2011)
22 Hedetiemi-sejtés Hedetiemi-sejtés: Tetsz leges ét F, G gráf diret szorzatára F G -re teljesül, ogy A sejtés tö mit 40 éve yitott. χ(f G) = mi{χ(f ), χ(g)}.
23 Hedetiemi-sejtés Hedetiemi-sejtés: Tetsz leges ét F, G gráf diret szorzatára F G -re teljesül, ogy A sejtés tö mit 40 éve yitott. χ(f G) = mi{χ(f ), χ(g)}. A sejtés fracioális változata: (χ f (G) a gráf fracioális romatius száma) Zu igazolta 2010-e 6. χ f (F G) = mi{χ f (F ), χ f (G)}. 6 X. Zu, Fractioal Hedetiemi's cojecture is true, Euroea J. Comi. (2011)
24 A függetleségi áyados aszimtotius értée diret szorzás eseté A függetleségi áyados a függetleségi szám és a csúcsszám áyadosa, i (G )-vel jelöljü. Diret szorzásra Brow, Nowaowsi és Rall7 vizsgálta el ször a araméter értéét, A(G )-t. Külööz ecsléseet adta a araméterre, és számos gráfcsaládra megatároztá a otos értéét. Megatároztam az függetleségi áyados diret szorzásra vett aszimtotius értéet teljes törészes gráfora8. 7 J. I. Brow, R. J. Nowaowsi, D. Rall, Te ultimate categorical ideedece ratio of a gra, SIAM J. Discrete Mat. (1996) 8 Á. Tót, Te ultimate categorical ideedece ratio of comlete multiartite gras, SIAM J. Discrete Mat. (2009)
25 A függetleségi áyados aszimtotius értée diret szorzás eseté Alo és Luetzy 9 tová vizsgálata a gráfaraméter értéét, és ét érdést is megfogalmazott: U a(g) = max U függetle G-e U + N(U) és a (G) = { a(g), a a(g) 1 2 1, a a(g) > 1 2 (N(U) jelöli a U szomszédaia almazát) Teljesül-e mide G gráfra, ogy A(G) = a (G)? Igaz-e mide G, H gráfra, ogy i(g H) max{a (G), a (H)}? 9 N. Alo, E. Luetzy, Ideedet sets i tesor gra owers, J. Gra Teory (2007)
26 A függetleségi áyados aszimtotius értée diret szorzás eseté Alo és Luetzy 9 tová vizsgálata a gráfaraméter értéét, és ét érdést is megfogalmazott: U a(g) = max U függetle G-e U + N(U) és a (G) = { a(g), a a(g) 1 2 1, a a(g) > 1 2 (N(U) jelöli a U szomszédaia almazát) Teljesül-e mide G gráfra, ogy A(G) = a (G)? Igaz-e mide G, H gráfra, ogy i(g H) max{a (G), a (H)}? - Ige N. Alo, E. Luetzy, Ideedet sets i tesor gra owers, J. Gra Teory (2007) 10 Á. Tót, O a questio aout te ultimate categorical ideedece ratio, ézirat
27 Gráfszíezési rolémá Szíezéseel roo gráfaramétere aszimtotius vizsgálata [1] Á. Tót, O te ultimate lexicograic Hall-ratio, Discrete Mat., (2009), [2] Á. Tót, Te ultimate categorical ideedece ratio of comlete multiartite gras, SIAM J. Discrete Mat., 23 4 (2009), [3] G. Brigtwell, G. Coe, E. Facii, M. Fairtore, J. Körer, G. Simoyi, Á. Tót, Permutatio caacities of families of orieted iite ats, SIAM J. Discrete Mat., 24 2 (2010), [5] Á. Tót, O te ultimate direct Hall-ratio, eüldve (Gras ad Comiatorics) [8] Á. Tót, O a questio aout te ultimate categorical ideedece ratio, ézirat Élszíezéssel acsolatos fedési rolémá [4] A. Gyárfás, G. Simoyi, Á. Tót, Gallai colorigs ad domiatio i multiartite digras, Joural of Gra Teory, özlésre elfogadva [6] G. Ce, S. Fujita, A. Gyárfás, J. Leel, Á. Tót, Aroud a iclique cover cojecture, eüldve (Euroea Joural of Comiatorics) [7] S. Fujita, M. Furuya, A. Gyárfás, Á. Tót, Moocromatic coverigs ad artitios i edge-colored gras ad yergras, ézirat Köszööm a gyelmet!
Diszkrét matematika KOMBINATORIKA KOMBINATORIKA
A ombiatoria véges elemszámú halmazoat vizsgál. A fő érdése: a halmaz elemeit háyféleéppe lehet sorbaredezi, iválasztai özülü éháyat vagy aár midet bizoyos feltétele mellett, stb. Ezért a ombiatoria alapját
Lineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1
Lieáris kódok Defiíció. Legye SF q. Ekkor S az F q test feletti vektortér. K lieáris kód, ha K az S k-dimeziós altere. [,k] q vagy [,k,d] q. Jelölések: F u eseté u oszlopvektor, u T (, k ) q sorvektor.
Gráfszorzásokkal és fedésekkel kapcsolatos színezési problémák
Ph.D. Tézisfüzet Gráfszorzásokkal és fedésekkel kapcsolatos színezési problémák Tóth Ágnes Témavezető: Dr. Simonyi Gábor, egyetemi tanár Számítástudományi és Információelméleti Tanszék Budapesti Műszaki
Feladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)
Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek
Á ú ú ű ű ú ú Í ú ú Ö ű Ö ű Ö Ö ű ű ú ÍÍ Í ú Í Í Í Í Í ú ú
ú Á ú ű ú ú ű ú ű ű Ö Í ű ű Í ú Í ú Á Í ú ú ú Á ú ú ű ű ú ú Í ú ú Ö ű Ö ű Ö Ö ű ű ú ÍÍ Í ú Í Í Í Í Í ú ú Ö Í ű ű Í ű Ö Í Í Í ű Í ű Í ú ű ú Í Í ú ú ú ú Í ú Ü Á ú ű ú ű ű Í Í Í ű ú Ö ú ű ű Í Í Í Í ű ű Í
Ö ü ú ü ű ü ű ü Á ü ű ű ú ű Á Ű ú ü ü ú ű Á ü Ú ü ű ü ü ű ü ú ú ü ú ü ü ü ü ü ü Ü Ü Ü ü Ö Ü ü ü ü ű ü ü ű ú ü ú
ü Ú ú ü ú ű ű ű ü ü ü ü ü Ó Á Ö ü ú ü ű ü ű ü Á ü ű ű ú ű Á Ű ú ü ü ú ű Á ü Ú ü ű ü ü ű ü ú ú ü ú ü ü ü ü ü ü Ü Ü Ü ü Ö Ü ü ü ü ű ü ü ű ú ü ú ú Ü ü ü ü ü Ü ü ü ü Á ü ü Ü ú ü ü ü Ö ú ü ű ü ü ü ü ü ú ü ú
Ö Ö Ö Ö Á ű ű ű ű ű ű ű ű ű ű
Ö Á ű Á Ú Ö Ö Ö Ö Á ű ű ű ű ű ű ű ű ű ű ű Ú ű ű ű Ö ű Ö ű ű ű ű Ö Ú Á Á ű ű ű ű ű Á Ó Ó Á Á Ó Ú Ó Ó Ó Á Ó Ö Á Ú Ú Ö Ú ű Ú Ú Ú Ú Ó ű ű Ó ű Á Ó ű ű ű ű ű ű ű Ö ű ű Ú ű Ú ű ű Á ű Ó ű ű Ö ű Ú Ó Á Ú Á ű Á
ő ó ó ó ő ó ő ó ő ő ő ó ö ó ó ö ő ő ö ő ö ű ó ő ő ű ő ő ö ő ó ó ő ö ó ö ő ő ű ó ö ő ő ű ő ő ő ö ó ü ó ő ő ő ő ű ő ö ő ü ő ő ó ő ö ö ö ő ó ő ő ő ó ü ö
Á ó ö ő ó ó ő ő ő ő ő ó ó Á ö ö ő ő ö ő ő ő ó ö ó ó ó ó ó ő ú ő ö ő ő ó ó ó ö ő ó ó ő ö ű ö ő ő ő ö ö ő ő ó ő ó ó ó ő ó ő ó ő ő ő ó ö ó ó ö ő ő ö ő ö ű ó ő ő ű ő ő ö ő ó ó ő ö ó ö ő ő ű ó ö ő ő ű ő ő ő
Lineáris kódok. sorvektor. W q az n dimenziós s altere. 3. tétel. t tel. Legyen K [n,k,d] kód k d (k 1). Ekkor d(k)=w(k)
![Lineáris kódok. sorvektor. W q az n dimenziós s altere. 3. tétel. t tel. Legyen K [n,k,d] kód k d (k 1). Ekkor d(k)=w(k)](/thumbs/92/108268355.jpg "Lineáris kódok. sorvektor. W q az n dimenziós s altere. 3. tétel. t tel. Legyen K [n,k,d] kód k d (k 1). Ekkor d(k)=w(k)")
Defiíci ció. Legye S=F q. Ekkor S az F q test feletti vektortér. r. K lieáris kód, k ha K az S k-dimeziós s altere. [,k] q vagy [,k,d] q. Jelölések: F u eseté u oszlopvektor, u T (, k ) q sorvektor. W
f(n) n x g(n), n x π 2 6 n, σ(n) n x
Számelméleti függvéyek extremális agyságredje Dr. Tóth László 2006 Bevezetés Ha számelméleti függvéyek, l. multilikatív vagy additív függvéyek agyságredjét vizsgáljuk, akkor először általába az adott függvéy
Diszkrét matematika II. gyakorlat
Diszkrét matematika II. gyakorlat 9. Gyakorlat Szakács Nóra Helyettesít: Bogya Norbert Bolyai Intézet 2013. április 11. Bogya Norbert (Bolyai Intézet) Diszkrét matematika II. gyakorlat 2013. április 11.
biometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert Hipotézisvizsgálat
Kísérlettervezés - biometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert u-próba Feltétel: egy ormális eloszlású sokaság σ variaciájáak számszerű értéke ismert. Hipotézis: a sokaság µ várható értéke
Dr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?
Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Kombiáció 5 Feladat Az,, 3, 4 számo özül válasszu i ettőt (ét ülöbözőt és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége
Garay János: Viszontlátás Szegszárdon. kk s s. kz k k t. Kö - szönt-ve, szü-lı - föl-dem szép ha - tá-ra, Kö - szönt-ve tı-lem any-nyi év u-
aray János: Viszonláás Szegszáron iola Péer, 2012.=60 a 6 s s s s s so s s s 8 o nz nz nz nz nzn Ob. Blf. a 68 s C s s s s am s s n s s s s s s a s s s s s o am am C a a nz nz nz nz nz nznz nz nz nz nz
Kalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8
Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,
Statisztika 1. zárthelyi dolgozat március 21.
Statisztika 1 zárthelyi dolgozat 011 március 1 1 Legye X = X 1,, X 00 függetle mita b paraméterű Poisso-eloszlásból b > 0 Legye T 1 X = X 1+X ++X 100, T 100 X = X 1+X ++X 00 00 a Milye a számra igaz, hogy
TENYÉSZTÉSES MIKROBIOLÓGIAI VIZSGÁLATOK II. 1. Mikroorganizmusok számának meghatározása telepszámlálásos módszerrel
TENYÉSZTÉSES MIKROBIOLÓGIAI VIZSGÁLATOK II. 1. Mikroorgaizmusok számáak meghatározása telepszámlálásos módszerrel A telepszámlálásos módszerek esetébe a teyésztést szilárd táptalajo végezzük, így - szembe
Az átlagra vonatkozó megbízhatósági intervallum (konfidencia intervallum)
Az átlagra voatkozó megbízhatósági itervallum (kofidecia itervallum) Határozzuk meg körül azt az itervallumot amibe előre meghatározott valószíűséggel esik a várható érték (µ). A várható értéket potosa
n akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!
KOMBINATORIKAI ALAPFOGALMAK A ombiatoria általába a véges halmazora voatozó redezési és leszámlálási feladatoal foglalozi. Az elemi ombiatoria legtöbb esetbe a övetező ét érdés egyiére eresi a választ:
Eötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli beugró kérdések. Készítette: Szántó Ádám Tavaszi félév
Eötvös Lorád Tudomáyegyetem Iformatikai Kar Aalízis 1. Írásbeli beugró kérdések Készítette: Szátó Ádám 2011. Tavaszi félév 1. Írja le a Dedekid-axiómát! Legyeek A R, B R. Ekkor ha a A és b B : a b, akkor
é é ő í é é ü é ü í é ó é é ó ü é é ú Ö é é í ö ó ó é é é é é é ű ö é ö ö é ó ú ő ő é ö é ö é ó ő é ü é é ő ő ö é í í ő é ó ö é é é é ö ú é ő ó é é ő
Á Á É É É Ü Á Ú í é ő ó ó ő é ő í í é Á é é é ő í Í ó ó í ü é ó ó ő ó ő é ű ő ő í í ü ő í ó ő é ü ő í ö ü ő í í ó ő é é ó é ó é é é é é é é ü ó é é é é é é ó é ö é é é é í ü ü ő é ő é ó é ő é ü ő í ó ü
ö ő ü ö ő ő ü ü ő ő ő ü ö ü ü ő ú ő ő ő ü ő ő ő ő ő ú ő ő ü ő ő ő ü ö ü ú ő ő ő ő ü ü ő ő ú
ő ű ű ő ö ö Á ö ő ü ö ő ő ü ü ő ő ő ü ö ü ü ő ú ő ő ő ü ő ő ő ő ő ú ő ő ü ő ő ő ü ö ü ú ő ő ő ő ü ü ő ő ú ő ö Á Ó ő ő ü ú ő ő ő ő Á ő ú ű ő ő ő ü ú ő ő ő ő ő ő ő ő ö ü ú ő ő ő ő ű ű ő ő ö ű ü ő ő ő ö ö
ü ú ú ü ú ú ú ú
ú ú ú ü Ü ú ú ű ú ú ü ú ü ü ú ú ü ú ú ú ú ü ú Ö ü ü ü ú ü ú Ó ü ü ű ü Á Ü ü ű ü ű ü ű ű ü Ó ű ú ú ű ú ü ü ú ű ű ú ű ü ú ű ű ü ü ü ű ü ű ü ü ű ü ü ü ü ü ü ü ü ü ú ű ü ű Ó ü ü ü ú Á Ü ú ü ű ü Á Ü Ö Ú Á Á
É Á Á Ö Á
É Á Á Ö Á Á É Á Ü ű Á É Ü ű Ú ű ű É É ű ű Á ű ű ű ű ű É ű ű ű Á É É É ű Á É É Á É Á É Ü Ü ű Á Á Á ű Á Á Á Á Á Á Á Á Ü ű Á ű Ü É É Á Á Á É ű ű ű ű ű ű ű ű ű ű ű ű ű Á Á É É ű É ű Ő ű É Ő Á É É ű ű Ú Á
Í ľ ťę ó ľ ĺ ő ĺ ő ő ľ ĺ ľ ľ ü ü ő ó ľ ľ ľ ľ í ľ Úĺ ľ đ ĺ ťľ ę ľ ĺ ť ő í Ĺ ĺ É Í ó ľ É É ł ł ĺ ó É Í ľľ Ö Ö É Ü É ń Ä ł Á ł Ö É É É ł ŕ ł ŕ É Á ĺ Ó ő ľ ü ĺ ź í í ź ć ü ý ő ĺ ő ń ĺ ü ő ü ó ľ ź í Á đ ľ ü
Valószínőségszámítás
Vlószíőségszáítás 6. elıdás... Kovrc Defícó. Az és ovrcáj: cov,:[--] Kszáítás: cov, [-- ]- A últ ór végé látott állítás értelée cov,, h és függetlee. Megj.: Aól, hogy cov, e övetez, hogy függetlee: legye
ú ö ö ö ö ö ö Á ö ö ö á á á ű Ü ű ö ö Á á Á
ú ú ö ö ö ö ö ö Á ö ö ö á á á ű Ü ű ö ö Á á Á Á ú á ú á Á ö á ö ö ö ú á á ö ö ö ö á ű Ü ú ö Ü ű ö ú ű á á á ú á ú ú á ö ö ú ö ú ú ö ö ú ö ö ö á ö ö ö á á ö ú ö á á Ú á ö ö ö Ü ú Á á ű ö Ü ö ú Á á ö á ö
ö ö ú ö í Ĺ ö ź Í ö í ö ö í ö ę ö ö ö ů đ Ö ź đ Á öö ź í ú ź ń ź ú źú í ö ú ű ú ö ź ź ł í ö ď ö í í ö í Ĺ Í ź í í ű ű ö í Í
ö í í Ĺ É Í É É Á É ÍÉ Ü Á É Í Á É Á É Ü Ę É Á Ą ł É Á ł ł É É Ĺ ł í Ö ź í í ú ź ź í ź ę ź Ü íá Ł ź ö ö ú ö í Ĺ ö ź Í ö í ö ö í ö ę ö ö ö ů đ Ö ź đ Á öö ź í ú ź ń ź ú źú í ö ú ű ú ö ź ź ł í ö ď ö í í ö
Sorozatok október 15. Határozza meg a következ sorozatok határértékeit!
Sorozatok 20. október 5. Határozza meg a következ sorozatok határértékeit!. Zh feladat:vizsgálja meg mootoitás és korlátosság szerit az alábbi sorozatot! a + ha ; 2; 5 Mootoitás eldötéséhez vizsgáljuk
ü ü Ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü É ü ü
ü ü É ű ű É É ű ü ű ü ü ü Á ü ü ü ü ü ű É ü ű É ű ü ü ü Ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü ü É ü ü ü Á ü ü ü ü ü Ú ü ü ű É ü ü ű ü ü ű ü ü ü ü É ü ü ü ü ü ü ü ü É ű ü Á ü ü ü ü ü Á Ö É ü ü ű Ú ü ü ü ű
16. Az AVL-fa. (Adelszon-Velszkij és Landisz, 1962) Definíció: t kiegyensúlyozott (AVL-tulajdonságú) t minden x csúcsára: Pl.:
6. Az AVL-fa Adelszo-Velszkij és Ladisz, 96 Defiíció: t kiegyesúlyozott AVL-tulajdoságú t mide x csúcsára: bal x jobb x. Pl.: A majdem teljes biáris fa AVLtulajdoságú. Az AVL-fára, mit speciális alakú
Matematika szigorlat, Mérnök informatikus szak I jún. 11.
Matematia szigorlat, Mérnö informatius sza I. 007. jún. 11. Megoldóulcs 1. Adott az f(x) = (x ) függvény. (a) Végezzen teljes függvényvizsgálatot! D f = R \ {} 13 zérushely: x = y-tengelyen a metszet:
Ó Ó ö ú ö ö ö ö ü ú ú ö ö ö ú ú ö ö ö ú ú ú ű ö ö ú ö ü ö ö ö ö ü ú Á ö ü Á ö ö ö ö ö ö
É Ó ö É Á ű Ü Ü ö Ú ö ö ö ö ö ö ö ú ö ö ö ö ö ú ú ú ú ú ú ü ú ú ö ö ű ö ü ú ö Ó Ó ö ú ö ö ö ö ü ú ú ö ö ö ú ú ö ö ö ú ú ú ű ö ö ú ö ü ö ö ö ö ü ú Á ö ü Á ö ö ö ö ö ö Á Ó ú ö Á ö Á ö ú ú ö ö ö ö ü ü Ü ú
FELADATOK a Bevezetés a matematikába I tárgyhoz
FELADATOK a Bevezetés a matematiába I tárgyhoz a számítástechia taár főisolai és a programozó matematius szao számára 2004 ovember 4 FIGYELEM: a számtech szaosoa csa a övetező feladato ellee: 2,6,7,8,9-13,16-25,27,31-33
ű Ú ű ű É Ú ű ű
ű ű ű ű Ú Á É Ú ű Ú ű ű É Ú ű ű ű Á ű ű ű ű ű Ü ű Á ű ű ű Á Á ű ű ű É ű ű ű Ú É ű ű ű ű ű ű ű ű Á É Á Ö Ü ű É ű ű Ö É Ü Ú ű Ó ű É Ó Ó Ó ű É Ü Ü ű ű Ú ű ű ű ű ű ű ű ű ű ű É ű ű Á Á ű Ú ű Ú ű ű Ó ű ű Ü Ü
Á Ö Ö Ö Ö ú ú Ö Ö Ó Ó ú ú Ü ú Ó Ö Ö Ü Ó Ö Ö Á Ó ú ú ú ű Ö Ö Ö Ö Á Ó Ö Ó ú ú Ö
Ó ú ú ú ú ű ű ű ú Á Ö ű Á Ö Ö Ö Ö ú ú Ö Ö Ó Ó ú ú Ü ú Ó Ö Ö Ü Ó Ö Ö Á Ó ú ú ú ű Ö Ö Ö Ö Á Ó Ö Ó ú ú Ö Ú ű ú É Á Ó Ó É Ó Ó ú ű ű ű ú Ö Ó Ö ú ú Ö ú Ü ú Ü É Ö Á Á Á Á ú Ó Ö ú ú ú Ü Ö ú ú ú ú ú ú Ö ú Ö Ó ű
ő ü ő ü ü Ö ő ő ü Ö ü Ö ü Ö ő ő
Ö ü Ö Ö ő ü ű Ö Ó ő ü Ö ü Ö ü Ó ü ú ú ő ü ő ü ü Ö ő ő ü Ö ü Ö ü Ö ő ő ú Ö Ó Á ű Á ü Ö ú Ö ű ő ű Á ú Ó Í ű ű ő Ó ű ő ű ű ű ű ú ú ú ü Ö Ö ő ú ú ú ú ő ü ü Ó ő ú ú ú ü ú Ö Ö Ú ű ű ú Ö ű Ö ű ü ű ú ő ő ű ú
Á Ó ű ű Á É ű ű ű ű Ú Ú
Ö ű ű Ö Ü ű ű ű ű ű Ó ű Ü ű Á Ó ű ű Á É ű ű ű ű Ú Ú ű ű Á Á Á É ű ű ű ű ű ű ű ű ű ű É ű Ö Ó Ú ű ű ű ű Ü Ó Ú ű É É Ó É É Ó É É É É Ó ű ű ű ű ű Ü ű Á ű ű ű ű ű Ü ű ű ű ű ű ű Á ű Ú Á Á Ö É Á Á Ö É Ü ű ű Ü
Á Á ő ő Ö ő ő ö É ö ő ö ő ő ö ő ő ö ő ő ü ö
ű É É Á Á Á É Ó É É Á ö ő ő ö ő ő ő Ó ő ö ő ö ő ú ő ü ö ő ü ö Á É ű Á É É É Ö ö Á É É ő ő ö Á Á ő ő Ö ő ő ö É ö ő ö ő ő ö ő ő ö ő ő ü ö É É Á Ö ő ú ő ű Ö ü Ő É Ó É É Á Ó É Á É Ü É Á Ó É ő ő ö ö ő ö ö ö
Ú ű É ű ű Ü Ü ű ű Ú É ű ű Ü ű ű ű ű ű ű ű Ú ű ű
Ú ű ű ű ű ű ű ű ű Ú ű É ű ű Ü Ü ű ű Ú É ű ű Ü ű ű ű ű ű ű ű Ú ű ű É ű Ú Ú Ú Ú Ú ű Á Ú Ú Ú Ú ű Ú Ú ű É ű Ú Ú Ú Ú Ú Á ű Ó ű Ú É É Ú Ú ű É ű ű ű ű É ű Ő ű Ő ű ű ű ű ű É ű É Á ű ű Ü Á Ó ű ű ű Ú ű ű É ű ű Ú
ű Ö ű Ú ű ű ű Á ű
ű ű Ó É É ű Ó ű Ü ű ű Ö ű Ú ű ű ű Á ű É ű Á ű ű ű ű ű ű ű ű ű ű ű Á ű ű Ö Ü Ö É ű ű Ü Ü ű É Á Ú É É ű ű ű Ö É ű É Ó É Á Á É ű ű Á ű ű ű Á É ű Ö Á ű ű ű Á ű Á É Ö Ó Ö ű ű ű ű ű ű ű Á É Á Á ű ű ű Á ű ű ű
ű ű ű Ú Ú Á ű Ö ű ű Ú Ő É
Ü ű ű ű Ú Ú Á ű Ö ű ű Ú Ő É É ű Ö Ö Á É ű Ö Ö Á Ü Á ű ű Ó Ó Á Á É Ü É ű Ó Á Ó Á ű Ö ű ű É Ü Ö ű É Ö ű ű Ó ű ű Ú ű ű ű ű ű É ű É Ú Ö Á É ű ű Ó ű ű ű ű ű ű Ó ű Ü ű ű ű É ű ű Ü Ü ű ű Ő Á Á Á ű ű ű Ó Ó Ó ű
ó ő ő ó ő ö ő ő ó ó ó ö ő ó ó ó ö ő ó ő ő ö Ö ő ö ó ő ö ő ő ú ö ö ü ö ó ö ö ö ő ö ö Ö ú ü ó ü ő ő ő ő ó ő ü ó ü ö ő ö ó ő ö ő ö ü ö ü ő ö ö ó ö ő ő ö
ü ö ő ö ő ó ö ő ü ü ö ő ó ó ü ő ö ő ö ő ö ü ö ő ö ő ó ö ü ü ö ő ő ő ö ő ö ü ö ő ó ő ö ü ö ő ő ű ő ö ö ő ű ő ü ö Ő ó ö ö ő ü ó ü ú ű ú ő ó ó ó ő ö ő ő ö ó ö ö ő ő ö ö ó ú ő ő ö ó ö ó ö ü ó ő ő ö ó ő ő ó
Ó é é Ó Ó ő ű Ó Ö ü Ó é Ó ő Ó Á Ö é Ö Ó Ó é Ó Ó Ó Ó ú Ó Ó Ó Ó ű Ö Ó Ó Ó é Ó Ó ö Ö Ó Ö Ö Ó Ó Ó é ö Ö é é Ü Ó Ö Ó é Ó é ö Ó Ú Ó ő Ö Ó é é Ö ú Ó Ö ö ű ő
É Ó Ű Á Ó É Ó Á É Ó Á ő ű Ó ú Ö ú é Ö Ó Ö ú Ó Ö ú Ó Ó Ó Ó ű é ű ű Ó Ó ú ű ű é é Ö ö Ö Ö Ó ű Ó Ö ü ű Ö Ó ő Ó ő Ó ú Ó ő Ó é Ó ű Ó Ó Ó Ó ú Ó Ó Ó Ó Ö Ó Ó ö ő ü é ü Ö é é é Á é Ó Ó ú ú ű é Ö é é é Ó é é Ó Ó
ó Ó ú ó ó ó Á ó ó ó Á ó ó ó ó Á ó ú ó ó ó
É ó ú ó ú ó Á ó ó ú ó ó ó ú ó ó ó ó ú ó ó ó ó ó ó ú ó ó ú ó ó ó ó Ó ú ó ó ó Á ó ó ó Á ó ó ó ó Á ó ú ó ó ó Ö ó ó ó ó ó ó ó ó ó ó ó ó Ü ó ű ú ú ó ó ó ó ó ó ó É ó É ó É ó ó ó ó ó ó É ó ú ó ó É ó ó ó ó É ó
á é é á ó á é ö Ű í É Á ó í á ü á ó
ö Ű Á ü ö ö ú Á ü ö ű ű ö ö ö ö ú ő Ó Á ö ü ö ö ő ő ú ü ő ö Ú Ó ő Ö Á Ö Ö Ö Ö ü Ö Ö Ó Ö Ö Í Ö Ö Í Ó Á Á Ö Ö Á Ö ü ő ö Ú Ó Á Ó Ó Ő Ö Ö Ö Ó Ó Ö Á Ö Ú Á Ú Ö Ö Á Ú Ö Á Á Á Í Á Ö ő ü ő ö ü ú ö ü ö ú ü ü ú ú
í ú Í í ö ö Á ü ö í í ö ö ö ü í ü í ű í ö ü í ü
ö ú í ü í Á í Ó Ü í ú Í í ö ö Á ü ö í í ö ö ö ü í ü í ű í ö ü í ü ö ö ö ö ö í í í í í ü í í í ö ú í ö í ü ú í í í í í ö ö í í í í í ű ü ű ö Á ű í ü ű ű ű í ű ö ú ö ú ú ü ö ö ű ü ö ú ö ű í í ű í ü ü ö ü
Differenciaegyenletek aszimptotikus viselkedésének
Differeciaegyeletek aszimptotikus viselkedéséek vizsgálata Mathematica segítségével Botos Zsófia Újvidéki Egyetem TTK Újvidék Szerbia E-mail: botoszsofi@yahoo.com 1. Bevezető Tekitsük az késleltetett diszkrét
Á ó ű ú ó ö ü ű ű ó ó ö ü ó ö ó Ö ü ó ü ű ó ö ó ó ú ó ú ó ó ó ó ó ó ó Ö ö ó ó ó ó ö ó Ű ö ó ó ü Ó ű Í ó ó ó ó ó ó Ó ü ó ó ó ó ó ó ú ó ö
ö ü ó Ö ü ó ü Ü ó ó ó ó ö ó ü ö ö ü ü ó Ó ü ó ü ó ó ó ó ö ó ü ó ó ó ó ó ó ö Á ó ű ú ó ö ü ű ű ó ó ö ü ó ö ó Ö ü ó ü ű ó ö ó ó ú ó ú ó ó ó ó ó ó ó Ö ö ó ó ó ó ö ó Ű ö ó ó ü Ó ű Í ó ó ó ó ó ó Ó ü ó ó ó ó
Ü ü ü ú Ö ü ü Ö Ö Ö Ö Ő Ó ü Á Á Ö Ö Ö Ő ü Í ú ű Í ú ú
Ö ü Ő Ö Ü Ö ü Ó ü ü ü ü ü ü Á ü ü ü ü Á ü ü ü Ü ü ü ú Ö ü ü Ö Ö Ö Ö Ő Ó ü Á Á Ö Ö Ö Ő ü Í ú ű Í ú ú ü ú Ö Ö Ö Ő Ó ü ü Í ü ü ü ü Ö Ö ü ű Ö Ó Ö Ő ü ü Ö ü ú Ö ü ú ü ú ü Í Ü ű ű ü ű Í ú Ö Ö ü Ö ü ú ü ü Ü Á
ú ú ő ő ő ú ü ő ő ü ú ő ő
Ö Í ú ú ú ő ő ő ú ü ő ő ü ú ő ő ő ű Í Á ü ő ü ő ő ő ü ő ő ü ű ü ü ő ő ú ő Ü ú ő ő ő ű ő ő ű ő ő ő ő ő ő ő ő ú ű ő ő ü ű ü ő ő ü ú ú ő ő ü ő Í Ö ő ő ő Í ő ő ü ő ő ű Ü Á Á Á Á Á Á ű ő ő ő ü Í Ó ú Ó Á Á Á
ü ű í ú ú ü ü ü ű ü ű ü ű ü ű ü í ü ű í í ü í í í í í ü í ű
ü ú É Á Á ü ű í ú ú ü ü ü ű ü ű ü ű ü ű ü í ü ű í í ü í í í í í ü í ű ü ű í ü í í ü ű í ü ű ü í ü í í í ü í ű ü í ú í ü ü ú í ü ü ű ü í í í ü ü ü í ü Ü ü ü ü ü ü í í í ü í í ü í í ü ű ü ú í ü í ü í ű í
ő ő Ó
ú ő ű ű ő ű ú ő ő ű ű ű ű ú ő ő Ó ú ú ú Ó ő ő ő ú ő ú ú ú ú ú ő ő ő ú ő ú ű ő ő ő ő ú ő ő ő ő ú ú ő ő ő ú Ö ő ú ű ő ű ő ű ő ú ő ő ű Á ő ő ő ő Á Ö Á Ö Ö Ü Ö Ö Ü Ö Ö Í Ö Ö ő Ö Ö Á Ö ő Ó Ó Á Á Ö Ö Á Ő Á Á
ö ö ü ü ű ö Í ö ö ö ű Í ü ű ö ö ö ü ű ö ö ö ö ö Í ű ű ü ü Ó ű ö ö É ü ö ö ö ü ü É ö ü ö Á ü Á ű ü ű ű ű ű Í ÍÁ ü ö ö ö ü ü ü É ü ü Á ö ü ü ö ö ű ü ö ü ü ü ö ü ü ü ö ü ü ü ö ö ü ű ö ű ü ö ü ü ö ű ü Í ü
Í ű Á Á ű ü ü ü ű Í ü ü ü ü Í ű ű ü ü ű ü ü ű ü Í Í É Á Á Á É Á Ö Á Á Á ü É Ó Á Á Á Á É É Á ű É É Á ű ű Á Í Á Í É Á Á Á Á Á Á Ó Á ű ű ü ű ű ű ű ű ü ű Ó ü ű ü ü ű ü ű Í Í ü ű ü ü ü ü ü ű ü ű ü ü ü ü ü ű
ó ö ó Í Í Ó Í Á Í Í Í Ó Ú ó Í Ó ó Ó ó Í Ó Ó Ó Ó Ó Ó Ó ó Á Ó Ó ó ö ó Ú Í Í Ó Ó Ó Í Ó Ú É Í Í Í Ú Ó ő Í Í Ó Ó Ú Ó Ó ó Í ó Á Ó Ó Ó ó ó Í Ó Ó Ó Ó Ó Í Ú Í Í É ö Ó Ó Í Ó Ú Ó Ú Ó Ö Í Í Ú Ó Ó ó Ű Ó Ó Ó Ó Ó Ó Ó
Ü ű Í Ü ű Ő Ó Í Í Í Ö Í Ü Ó Í Í ű ű Í ű ű Í Í Í Í Í ű ű ű Á ű
ű ű Ú Í ű ű Í Í Í Í Í Á Í ű Í Í Ó Ü ű Í Ü ű Ő Ó Í Í Í Ö Í Ü Ó Í Í ű ű Í ű ű Í Í Í Í Í ű ű ű Á ű Í Í ÍÍ Í Á ű Á Ó ű Ó Ü Ó Ó Ú Á Á Á Á Á Ó ű ű Ó Á ű ű Ö Ö Í Á Í Ú Ü Í Í Í Ú Á Á Ö Í Í Í Í ű Í Í ű Í Ö ű Í
ö á á ö á ü á í á ö ü í ö ö ő ö á á ó ö á á á í ó á á á ő ő ú ú á á ó ó ó ő ö ü ö ö ü ö Ö á ő á á Ö á Í á ó á ő ü á ö á á ü ö ö á ö á á ö ó ü ú ő á í
ö á ő ü ó ü ö á á ó ö Ö á á ő ü á ö á ó ó ó ö á í ö á ó ő ó ö á ü í á í á á á ó ó ó á á á ó ó ő ő ö ő ő á ó Á á ü ö á á ö á ü ó á ü ő á á á ő ő á á á ö Ö á Í á Ö á ö á á Í ü á ű á í á á ó ö ő á á í ó ö
ö ö ö ü ö ö ö ö ö ö Ö ü ö ü ü ü ö ü í ü ö ü Ö ö í ű ö ö í í ö ö ü í ö ö ü í ö í ü ö ü í ö ű ö ü
ü í ö ű ö ö í í í í ö ü Ö í ö ö í í ö í ö ö ú ö ö ü Ö ö ö ú ü ü ö ö ú ű ö ü ü ü ö ö ö ü Ö ö ö ö ü ö ö ö ö ö ö Ö ü ö ü ü ü ö ü í ü ö ü Ö ö í ű ö ö í í ö ö ü í ö ö ü í ö í ü ö ü í ö ű ö ü ö ö í ö ö ö ö ö
ú ő ü ő ę ő ő ę ő ő ő ő ő ő ő ő ő ő ő ő ő ő ő ő ő ü ú ő ü ü ö Í ü ő ü Í ő ő ł Ü łł ü ő ő ź ő ö ö Í ő ź ő ö ő ü ő ő ő ő ú ü ő ő ź ě ü ő Ť Á Ě ö ő ő ř ő ę ő ö ü ő Ú ő ö ö Ĺ ö ö Ĺ ő ä ä š őł ř őł ü ł ý ü
ú ľ ö ź í í ö í ĺ í ą ľ í Ą ö ű í ö ś ľĺ ľ ľ ŕ ĺü í í ö ľ ď ľ ľ í ö ö ö ľĺ í ź ł í ľ ö ľ í źú ú ĺ ź ä í ľ í ĺ í ö źý ź í ö í ľ ľĺ š ĺ í ü ľ ö ź ł ľĺ ö
ĺľ ľ ľ ĺ ĺ Ü ĺ Ő ľ ĺ Ť ĺ Í ľ Í í ú ö ĺ ľ ĺ í ĺí ť ź í í É ü ü Ü ĺí ü ö ĺĺ ĺ ö ö ľ ĺĺ ĺ ĺ ĺ ľ ľ ľ ü Ö ľ ĺ ö ĺ í ú ź ú ö ö ö ź ľ ö ľ ö í ü íüí í ľ ĺ ŕ ö ľ ą ĺ í í ö ś ĺ ľ í í ł í í đ í ü ö í í ö í í üĺľ
Ó Ó ó ö ó
É ó ö É Á ó ó ü ó Ü ó ö ú ű ö ö ö ü ó Ó Ó ó ö ó Ó Ó ö ö ö ü Ó Ó ö ö ü ö ó ó ü ü Ó Ó Ó Ó ó ö ó ö ó ö ó ö ü ö ö ü ö ó ü ö ü ö ö ö ü ü ö ü É ü ö ü ü ö ó ü ü ü ü Ó Ó ü ö ö ü ö ó ö ö ü ó ü ó ö ü ö ü ö ü ö ó
5. Kombinatorika. 8. Legfeljebb hány pozitív egész számot adhatunk meg úgy, hogy semelyik kettő összege és különbsége se legyen osztható 2015-tel?
5. Kombiatorika I. Feladatok. Háyféleképpe olvashatók ki az alábbi ábrákról a PAPRIKAJANCSI, a FELADAT és a MATEMATIKASZAKKÖR szavak, ha midig a bal felső sarokból kell iduluk, és mide lépésük csak jobbra
í ü Ó ö í í í ó ó í í ü í ó ü ö ó ó ö ó ó ö í ö ö ó ó í ó í í ö ö ö í ú ö ó í ó ö ó ö ó í í ú ű ú
Á ö Ó ú ö ű í Ö Ő ö ű í Ó í ö Ó ü Ó ú í ö Ó ú ö ó ö í ö Ó í ö ó ó í Ó ö Ó ü Ó ö ó í í í í ü Ó ö í í í ó ó í í ü í ó ü ö ó ó ö ó ó ö í ö ö ó ó í ó í í ö ö ö í ú ö ó í ó ö ó ö ó í í ú ű ú ú ó ö Ó ú ö ó ú
ö ó Á ü ű ö ó ö ö ű ö ű ö ő ő ó ö ű ö ő í ő ó ő ó ö ó í í ó ő í í ő ö ő ő ó ő ö ű í ű í ö í ö í ű ö ö ú ö ú ö ő ó ő ö ő ő í ű ö ó ö í ó í í ő ó ü ő ő
ö ö í ú ö ö Á Á ö ö ű ö ö ö ö ö ó í ö ö ö ő ö ó ó ö ö ö í ú ö ó ó ö ó í Ű ö ő ó ö ő ö í ő ö ö ö ö ö ö ö ű í í ö ó Á ü ű ö ó ö ö ű ö ű ö ő ő ó ö ű ö ő í ő ó ő ó ö ó í í ó ő í í ő ö ő ő ó ő ö ű í ű í ö í
Ö ó ó ó í ó Ö ü ó ü ü Ö ó í í ú ü ó ó ó ó ó í í ú í Ö ú í ó ó ó í ó
Ö ü ü Ö ü ó ü ü í ó í ó í ü í ú ü ó ű ü ó ü ü ó ü ü Á í ó í ü í ú í Ö ó ó ó í ó Ö ü ó ü ü Ö ó í í ú ü ó ó ó ó ó í í ú í Ö ú í ó ó ó í ó ó ü ú ó í ü í ó ú ó ó í ü ü ű í ó ó ó ű ó í ó Ö ú Ö ü ó ü ó í Ö ú
ö ö ö ö Í ö ö ö ö ö ú ö ü ö ö ö ü ű ú ö ú ü ö ű ö ü
Ő Ö ü ö Ö ü ü ü ü ü ü Í ö Í ö ű ö ú ö ö ü ö ü ö ű Í ü ö ö ö ü ö ü ú ü ö ö ö ö Í ö ö ö ö ö ú ö ü ö ö ö ü ű ú ö ú ü ö ű ö ü ö ű ö ú ö ö ú ö ü ö ü ö ü ü ö ü ö Ö ü ü ö ü ú ö ö ú Ó ö ü Ó ü ü ü ö Ö ü ö ö ú ű
é ü ó ö é Ö é ü é é ó ö é ü ü é é ó ó ó é Á é é ü ó é ó ó é ö ö ö é é ü é ü é é ö ü ü é ó é é é é é é ö é é é é é é ö é ó ö ü é é é ü é é ó é ü ó ö é
Ó Ö é ü ó ö é é ü é é ó ö é ü ü é é ó é é é é é é ö é é é é é é é ó ö ü é é é ü ó ö é Ö é ü é é ó ö é ü ü é é ó ó ó é Á é é ü ó é ó ó é ö ö ö é é ü é ü é é ö ü ü é ó é é é é é é ö é é é é é é ö é ó ö ü
ő ęľĺ ő Ö ľ ő ü ő ő ü ę ó ú ü ľ É ó ö ľ ő ő ő ź ó ľ ő ľ ő ź óľ ő ľ Í ü ő ź ő ź ź É ó ö ú ó ü ö ö ü ö ű ź őľ ľ ő ű đ ö ö đ ő ú ľ Ĺ ř đ ľ ő ő ę ľ Ĺ ó źú ľő ź ó ő Í ő ő ń ő ľ ľ ľ ľ ő đ ö ö ź ü ľü ę ű ę ú
é ö é ü ĺ é é ź ü ö í í é í ó ö é ű ó ö é ü é é é ü ö é Í é ó ú ü ö ö ó Í é ń é ü é é í é ó ó é ó ó é é ý ü é í ú é é í é é ü ó ö é ö é ź Í ü ü é é ó
é ü ü ó ĺ é ĺ é ó ź ü é é ĺ é é Ą ó é ó ö ö ö í í é é é ĺ ę ó ó í ö í ó ó ó ó é Ĺ ĺ é é é ĺó Ü ó é Ü é ĺ í ĺ ó ó ó Ü ĺ ó é é ü Ü é ĺ é é é é ü Ü ź ł é é í é Ü ö Ĺ ü Ü ĺí í ó í ó é ó é ö é é ó ö ó ó Á é
Í ö Ű ö Á Í Ü ü Í ö
Ú Í Í Í ö Í ö Ű ö Á Í Ü ü Í ö Í ü ü ö Ü ö ö ö ö Ü Ü ö Ü Ü ö Ü Ü ö ú ü ö ü ö ű ö ű Ü Ü ö ö ö ü ü ö Ü ö ö ö ö ö ö ö ö ö Ü Ü Ü Ü ü ö ö ö ö ö ö ö ú Ü ö ű ü ö ú ű ü ö ö ö ü ü ü Ü ú ö ö ü ű ö ű ö ű ü Ü ü ü ö
ó ľ ľ ő ő ľ ő ľ Á ő ü ü ő ó ľ ö ü ź ő ö Ő É É Á Ĺ É ľ ľľ Éľ Ü É É Á ľľ Ą Ą ą ť É ł ü ě ő ő ő ö ľ ó ő ő ö ľ ü ő ľ ľ ó ő ő öľ ő ü ő ő ó ő ľú ľ ö ő ő ä ó ö ü ő ö ó ó ő ő ö ö Ĺ ľ ą ő ä ľü ö ő Á Ĺ ľ ľ ź ő ő
Ó Ó Ó Ü Í Ü Ü Ü Ü Ü Ü Á Ő Ü Ü Ü Ü Ó Ó Á Ü Ö
Ő Ó Ö Ó Ő Ü Í Ó Ö Ü Ő Á Ü Ó Ó Á Ü Ö Ó Ó Ó Ü Í Ü Ü Ü Ü Ü Ü Á Ő Ü Ü Ü Ü Ó Ó Á Ü Ö Ó Ó Á Ö Á Ó Ó Ü Í Ó Í Ü Ü Ó Ó Í Á Ö Á Ü Ö Í Ü Í Ó Ó Ó Ó Á Ó Ó Ü Ó Ö Ó Ó Ó Ó Ö Ö Ü Ó Ü Ü Ö Ó Ó Ü Ü Ó Ó Ó Í Ó Ü Ú Ö Ó Ó Ó Ü
Gráf csúcsainak színezése. The Four-Color Theorem 4 szín tétel Appel és Haken bebizonyították, hogy minden térkép legfeljebb 4 színnel kiszínezhető.
Gráf csúcsainak színezése Kromatikus szám 2018. Április 18. χ(g) az ún. kromatikus szám az a szám, ahány szín kell a G gráf csúcsainak olyan kiszínezéséhez, hogy a szomszédok más színűek legyenek. 2 The
Számelméleti alapfogalmak
Számelméleti alapfogalma A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelme léteze q és r természetes számo, amelyere igaz: a b q r, r b Megevezés: a osztadó b osztó q
ANALÓG-DIGITÁLIS ÉS DIGITÁLIS-ANALÓG ÁTALAKÍTÓK
F3 Bev. az elektroikába E, Kísérleti Fizika Taszék ANALÓG-IGITÁLIS ÉS IGITÁLIS-ANALÓG ÁTALAKÍTÓK Az A és A átalakítók feladata az aalóg és digitális áramkörök közötti kapcsolat megvalósítása. A folytoos
LOGO. Kvantum-tömörítés. Gyöngyösi László BME Villamosmérnöki és Informatikai Kar
LOGO Kvatum-tömörítés Gyögyösi László BME Villamosméröki és Iformatikai Kar Iformációelméleti alaok összefoglalása A kódolási eljárás Az iformáció átadás hűsége és gazdaságossága a kódolástól függ Az iformáció
ü ó ó ó ó ó ó ü ó í ü ü ó ó ü ó ó ü ó ü ü í í ü ü í í ó ü ü Ö ü Ö ü ü ó
ü Ö ü ü ó ó ó í ü ü ó ó ó ü ó ó ü ü Ö ü ü ó ó ó ü ó ó ó ó ó ó ü ó í ü ü ó ó ü ó ó ü ó ü ü í í ü ü í í ó ü ü Ö ü Ö ü ü ó ú ú ü ü Í ú ó í í ú ü Á Í ü Ö ü ü ó Ö ó ó Í ű í ü í ó í í í Ö ó í í í Ö ü ü í í Ö
19. Függvények rekurzív megadása, a mester módszer
19. Függvéyek rekurzív megdás, mester módszer Algoritmusok futási idejéek számítás gykr vezet rekurzív egyelethez, külööse kkor, h z lgoritmus rekurzív. Tekitsük például h z összefésülő redezés lábbi lgoritmusát.