Szeptember 8.

• ``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 15.

• 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 22.

• 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 29.

• Á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 6.

• 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 13.

• 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 20.

• 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 27.

• Gráfelméleti alapfogalmak
• Séta, vonal, út
• Összefüggőség, komponensek

November 3.: Őszi szünet

November 10.:

• Minimális összefüggő gráfok: fák
• Gyökeres fák
• Euler-vonal, záródó Euler-vonal

November 17.

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

November 24.

• Színezések alapfogalmai
• Mohó színezési algoritmus

December 1.

• Síkgráfok színezései, Négy-szín-sejtés/négy-szín-tétel
• Javításos színezési algoritmusok
• Klikkek mérete és a kromatikus szám kapcsolata
• Párosítások: Alapfogalmak

December 8.

• Párosítások