A gyakorlat értékelése az év közben kitűzött házi feladatokkal gyűjtött pontok összege alapján történik.
A házi feladatok félév közben elérhetőek lesznek elektronikus formában. A megoldásokat írásban (vagy gépelve) kell benyújtani. Elfogadható elektronikus beküldés is.
Minden feladatsornak van beadási határideje (általában 2-3 hét a feladatsor kitűzésétől számítva), és maximális megszerezhető pontértéke.
Minden feladatnál meg lesz adva a maximálisan szerezhető pontértéke; egy hibátlanul megoldott feladat ennyi pontot ér. Hiányos vagy kis mértékben hibás megoldásért lehet részpontszámot szerezni.
A maximális szerezhető pontszámnál nagyobb összértékben is beadhatóak feladatok egy-egy feladatsorból, ezzel növelhető a maximális pontszám megszerzésének esélye.
A beadott feladatmegoldásokat utólag képesnek kell lenni - a beadott megoldás segítségével - a táblánál elmagyarázni.
Ezenfelül legfeljebb 10 pluszpont gyűjthető órai munkával.
Ponthatárok:
0 – 24: elégtelen
25 – 31: elégséges
32 – 37: közepes
38 – 43: jó
44 – 50: jeles
1. Fokszámsorozatok realizációja
2. Fák összeszámlálása
3. Folyamok
4. Többszörös összefüggőség
5. Párosítások (páros gráfokban)
6. Színezések
Minden feladat 5 pontot ér. A megoldandó feladatokat feladatsor/feladatszám formátumban adom meg.
1. házi feladat: I/2, I/3.d. Határidő: 2019. október 4.
2. házi feladat: II/5.b + Ellenőrizzük, hogy a III/3. feladatban megadott folyam is megengedett folyam. Határidő: 2019. október 19.
3. házi feladat: ITT Határidő: 2019. november 30.
4-5. házi feladat: VI/10.b. + további feladatok Határidő: 2019. december 6.
Egy korábbi év házi feladatai és megoldásai (gyakorlásra, Udvari Balázs honlapján)
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ó)