Szerda 10:00-12:00, Vályi 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 25. és december 13. 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
2. Fák összeszámlálása
3. Párosítások páros gráfokban
4. Párosítások általános gráfokban
5. Csúcsszínezések, derékbőség, véletlen módszer
6. Élszínezések
7. Síkgráfok, metszési szám
8. Extremális gráfelmélet
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ó)