OKTATÁSI SEGÉDANYAGOK
II. félév:
1. alkalom: Lineáris rekurziók, Catalan-számok:
Rekurziók: PDF Version
Rekurziók: Postscript Version
Kiegészítés a lineáris rekurziókhoz (a generátorfüggvény volt meseszinten):
Rekurziók, kiegészítés: PDF Version
Feladatok rekurziókra:
Rekurziós feladatok: PDF Version
Rekurziós feladatok: Postscript Version
Catalan: PDF Version
Catalan: Postscript Version
Feladatok Catalan-számokra:
Catalan: PDF Version
Catalan: Postscript Version
2. alkalom: Párosítások, Ramsey tételkör
Párosítások: PDF Version
Párosítások: Postscript Version
Algoritmus a legnagyobb párosítás megtalálására (javító utak)
Javító utak
Javító utak: egy példa
Ramsey: PDF Version
Ramsey: Postscript Version
R(3,3)=6
R(3,3,3)<=17
Gyakorló feladatok a 2. alkalomhoz:
Feladatok: PDF Version
3. alkalom: Turán tétele, ismétlés (gráfparaméterek)
Turán: PDF Version
Turán: Postscript Version
Gráfparaméterek: PDF Version
Feladatok: PDF Version
******************************************************
I. félév: Gyakorló feladatsor az 1. alkalomhoz
PDF Version
Gyakorló feladatsor az 1.-2. alkalomhoz MEGOLDÁSOKKAL
PDF Version
Gyakorló feladatsor a 2. részhez (3.-4. alkalom) MEGOLDÁSOKKAL
PDF Version
Postscript Version
MINTAZH a félévközi ZH-hoz
PDF Version
MINTAZH a vizsgaZH-hoz
PDF Version
Logikai szita-formula:
PDF Version
Postscript Version
Feladatok:
PDF Version
Postscript Version
Kombinatorikai összefoglaló:
PDF Version
Postscript Version
Bevezetés gráfokról:
PDF Version
Postscript Version
Fokszámsorozatok realizálása:
PDF Version
Postscript Version
Hamilton-körök:
PDF Version
Postscript Version
Rövid összefoglaló fákról, Prüfer kód:
Fák (PDF)
Prüfer kód (PDF)
Feladatok:
PDF Version
Színezések:
Színezések (PDF)
CSAK A KROMATIKUS SZÁMOT ÉS ÉLKROMATIKUS SZÁMOT határozzák meg,
ahol ez a kérdés!!
Feladatok Színezések (PDF)
Nagyon röviden síkbarajzolható gráfokról
PDF Version
Feladatok: PDF Version
Petersen gráfban K_3,3 továbbosztása