Kedd 16:00-18:00, Grünwald terem
A gyakorlaton 50 pontot lehet szerezni, legalább 20 pont szükséges az aláíráshoz. A gyakorlati pontszám beleszámít az előadás érdemjegyébe az előadás feltételrendszere szerint. Két (25-25 pontos) zárthelyi dolgozat lesz, melyek időpontjai október 15. és december 3. Ezenfelül legfeljebb 10 pluszpont gyűjthető órai munkával, illetve a szorgalmi feladatok otthoni megoldásával. A vizsgaidőszak első hetében az egyik zh javítható/pótolható.
1. Fokszámok (Órán: 1, 3, 4, 6, 7, 9, 10, 12. Szorgalmi: 14.)
2. Fák összeszámlálása (Órán: 1, 2, 3, 5. vázlata, 6, 7. kétféleképpen, 8. elindulás. Szorgalmi: 8. befejezése, 8. lineáris algebra nélkül, 9.)
3. Párosítások páros gráfokban (Órán: 5, 6, 7, 8, 9. Szorgalmi: 11, 12, 13/a.)
4. Párosítások általános gráfokban (Órán: 1.e, 7, 5, 9, 8. elindulás. Szorgalmi: 8. befejezése.)
5. Csúcsszínezések, derékbőség, véletlen módszer (Órán: 2, 3, 5, 7, 8, 12, 13, 15, 16. Szorgalmi: 12, 13.)
6. Élszínezések (Órán: 1.a, 1.c, 1.e, 2.a-b, 4, 5, 6. szóban. Szorgalmi: 6.)
7. Síkgráfok, metszési szám (Órán: 1, 2, 5, 12.a/1-2, 12.b, 13, 14. Jó tudni: 9/a. Szorgalmi: 15.)
8. Extremális gráfelmélet (Órán: 1, 2. Jó tudni: I/10, I/16, I/14/Következmény. Szorgalmi: 10, 11, 12.)
1. zh: minta #1, minta #2, minta #3
2. zh: minta #1, minta #2, minta #3
Friedl Katalin, Recski András, Simonyi Gábor: Gráfelméleti feladatok (Typotex)
Lovász László: Kombinatorikai problémák és feladatok (Typotex, interneten is olvasható)