Diszkrét matematika 2.



Anyagok:


A tavalyi +/- kérdések listája.

A tervezett szóbeli tematika.

Az első előadás anyaga: a könyv gráfos fejezete a feszítőfa fogalmáig.


Harnadik előadás: Kruskal-algoritmus, irányított gráfok.

Negyedik előadás: Gráfok vége (kromatikus szám, síkbarajzolás)

Ötödik előadás (március 11.): Polinomok.

Hatodik előadás (március 18.):