Szeptember 7.

• ``Számtan''
• Az alapprobléma
• Részhalmazok száma
• k-elemű részhalmazok
• Előadáson nem szerepelt, nem vizsgaanyag. De jó tudni: Binomiális együtthatók paritása
• Polinomok

Szeptember 14.

• Binomiális tétel
• Előadáson nem szerepelt, nem vizsgaanyag. De jó tudni: [n] halmaz k elemű részhalmazainak statisztikája az elemeik összegének paritása szerint
• Multihalmazok, multihalmazok részmultihalmazai
• Halmaz feletti k elemű multihalmazok
• Formális hatványsorok: alapműveletek

Szeptember 21.

• Sorbaállítások, faktoriális függvény
• Sorbaállított részhalmazok: Formula a binomiális együtthatókra
• Multihalmazok sorbaállításai
• Inverziók

Szeptember 28.

• Átrendezések/permutációk, körökbe állítások
• Előadáson nem szerepelt, nem vizsgaanyag. De jó tudni: Páros és páratlan permutációk
• Átrendezések k ciklussal

Október 5.

• Osztályozások
• Osztályozások k osztállyal
• Megfordítási képletek
• Logikai szita (tartalmazás és kizárás elve)

Október 12.

• Logika szita: alkalmazások
• Generátorfüggvények módszere
• Lineáris rekurzió, Fibonnacci-számok
• Lineáris rekurziókra vonatkozó alaptétel, példák

Október 19.

• Catalan-számok
• Formális hatványsorok II: racionális kitevőjű hatványozás, Newton-formula
• Catalan-számok elemi tárgyalása

Október 26. Őszi szünet

November 2.:

• Gráfelméleti alapfogalmak
• Séta, vonal, út
• Összefüggőség, komponensek
• Euler-vonal, záródó Euler-vonal

November 9.:

• Euler-vonal, záródó Euler-vonal
• Hosszú utakat, köröket kereső algoritmusok, Dirac-tétel

November 16.

• Minimális összefüggő gráfok: fák
• Gyökeres fák
• Színezések alapfogalmai

November 23.

• Mohó színezési algoritmus
• Síkgráfok színezései, Négy-szín-sejtés/négy-szín-tétel

November 30.

• Javításos színezési algoritmusok
• Klikkek mérete és a kromatikus szám kapcsolata
• Párosítások: Alapfogalmak

December 7.

• Javító-út-kezdemények mohó növelése (Magyar módszer)
• Párosítások páros gráfokban
• Turán-tétel