| 1. hét |
febr. 16. |
Gráfelméleti alapfogalmak, 1. rész (1. fejezet): a gráf fogalma (1.1. fejezet), részgráf, komplementer (1.2. fejezet), gráfok izomorfiája (1.3. fejezet), irányított gráfok (1.6. fejezet). |
| febr. 17. |
1. gyakorlat |
| 2. hét |
febr. 23. |
Gráfelméleti alapfogalmak, 2. rész (1. fejezet): összefüggőség, komponens (1.4. fejezet), fa, feszítőfa (1.5. fejezet). |
| febr. 24. |
2. gyakorlat |
| 3. hét |
márc. 2. |
Szélességi keresés (2. fejezet, algoritmus vetítés). Legrövidebb utak (11. fejezet): Dijkstra-algoritmus (11.2. fejezet, algoritmus vetítés). |
| márc. 3. |
3. gyakorlat |
| 4. hét |
márc. 9. |
Euler-séták és Euler-körséták (4. fejezet), Hamilton-utak és Hamilton-körök (5. fejezet) |
| márc. 10. |
4. gyakorlat |
| 5. hét |
márc. 16. |
Gráfok színezése, 1. rész (6. fejezet): páros gráfok (6.1. fejezet), mohó színezés (6.2. fejezet), klikkszám és kromatikus szám (6.3. fejezet) |
| márc. 17. |
5. gyakorlat |
| 6. hét |
márc. 23. |
Gráfok színezése, 2. rész (6. fejezet): Zykov-konstrukció (6.14. tétel), intervallumgráfok (6.4. fejezet); Párosítások (7. fejezet eleje) |
| márc. 24. |
Elmarad a gyakorlat (Simonyi Konferencia miatt). |
| 7. hét |
márc. 30. |
Független ponthalmaz és lefogó élhalmaz (7.1. fejezet) |
| márc. 31. |
6. gyakorlat |
| – |
ápr. 2–12. |
Tavaszi szünet |
| 8. hét |
ápr. 13. |
Párosítások páros gráfban, 1. rész (7.2. fejezet): javítóutas algoritmus (algoritmus vetítés), Kőnig-tétel (7.18. következmény) |
| ápr. 14. |
7. gyakorlat |
| 9. hét |
ápr. 20. |
Párosítások páros gráfban, 2. rész (7.2. fejezet): Hall-tétel (7.22. tétel), Frobenius-tétel (7.24. következmény), teljes párosítás létezése reguláris páros gráfban (7.25. következmény); Gráfok élszínezése (8. fejezet) |
| ápr. 21. |
8. gyakorlat |
| 10. hét |
ápr. 27. |
A maximális folyam feladat, 1. rész (9. fejezet): a javítóutas algoritmus maximális folyam keresésére (9.1. fejezet) |
| ápr. 28. |
9. gyakorlat |
| 11. hét |
máj. 4. |
A maximális folyam feladat, 2. rész (9. fejezet): a javítóutas algoritmus vizsgálata (9.2. fejezet), egészértékűségi lemma (9.17. lemma), a folyamprobléma változatai (9.3. fejezet). (Az előadásokat tekintve eddig tart a zárthelyi anyaga.) |
| máj. 5. |
10. gyakorlat |
| 12. hét |
máj. 11. |
Diszjunkt utak, többszörös összefüggőség, 1. rész (10. fejezet): éldiszjunkt utak (10.1. fejezet), pontdiszjunkt utak (10.2. fejezet). |
| máj. 5. |
11. gyakorlat (A gyakorlatokat tekintve eddig tart a zárthelyi anyaga.) |
| 13. hét |
máj. 18. |
|
| máj. 19. |
|
| máj. 21. |
8:00 Zárthelyi
|
| 14. hét |
máj. 25. |
Elmarad az előadás (pünkösdhétfő miatt). |
| máj. 26. |
|
| – |
jún. 2. |
Pótzárthelyi
|
| – |
jún. 10. |
Pótpótzárthelyi
|