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. A 25-25 pontos zárthelyi dolgozatok időpontjai október 16. és december 4. 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
9. Ramsey-elmé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ó)
| ⇦ | Főoldal |