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 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
2. Feszítő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. Élszínezések
6. Csúcsszínezések, derékbőség
7. Többszörös összefüggőség
8. Síkgráfok, metszési szám
9. 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ó)
| ⇦ | Főoldal |