A végső tematika az utolsó előadás végén pontosítva lesz.

• Bijekció, párba állító leképezés
• Három alapelv
• Részhalmazok száma
• k elemű részhalmazok száma
• Polinomok szorzása, binomiális tétel
• Sorbaállítások
• Sorbaállítások száma
• Inverziók
• k inverzióval rendelkező sorbaállítások
• Átrendezések, permutációk
• Ciklusok
• k ciklussal rendelkező permutációk száma
• Multihalmazok
• Multihalmazok részhalmazai, sorbaállításai
• Formális hatványsorok és alapműveleteik
• ((ⁿ_k)) számok (k=0,1,2,3,..) generátorfüggvénye
• Generátorfüggvény módszer: Fibonacci-számok
• Generátorfüggvény módszer: lineáris rekurzió
• Generátorfüggvény módszer: Catalan-számok
• Szita módszer
• Szita módszer alkalmazásai
• Egyszerű gráf, hurokél-nélküli gráf, gráf fogalma
• Fokszám fogalma, fokszámokra vonatkozó egyszerű állítások
• Séta
• Elérhetőség reláció és ennek ekvivalenciareláció volta
• Csúcsok és élek elhagyása gráfokból, feszített részgráf, részgráf
• Gráfok komponensei
• Összefüggő gráfok
• Vonal, Euler-vonal fogalma
• Vonal növelései
• Euler-tétel
• Út, kör
• Hamilton-kör, Hamilton-út
• Utak növelése
• Hosszú út keresésére vonatkozó algoritmus; Dirac-tétel
• Fák; ekvivalens definíciók
• Feszítőfa
• Ághajtás
• Gyökeres fák
• Gráfok színezése
• Két-színezhető gráfok jellemzése
• Mohó színezési algoritmus
• Alkalmazások: nem reguláris összefüggő gráfok, síkgráfok színezése
• Átszínezések
• Alkalmazások: síkgráfok színezése
• Klikkek és kapcsolata aszínezéssel
• Példa háromszög nélküli, nagy kromatikus számú gráfokra
• Párosítások
• Lefogó ponthalmazok és kapcsolata a párosításokkal
• Javító út
• Kőnig-akadály
• Páros gráfokra vonatkozó párosítási tételek
• Független ponthalmaz, klikkek, komplementer gráf
• Turán-gráfok; Turán-tétel kimondása
• Ramsey-számok
• Ramsey-tétel