Gráfelmélet gyakorlat (levelező), 2019/2020 ősz

KÖVETELMÉNYEK

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

ÓRAI FELADATSOROK

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

HÁZI FELADATOK

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.

SEGÉDANYAGOK

Egy korábbi év házi feladatai és megoldásai (gyakorlásra, Udvari Balázs honlapján)

AJÁNLOTT IRODALOM

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ó)

HASZNOS LINKEK

Az előadás honlapja

Főoldal