Kombinatorika a grafy II - cviceni 2009/2010 ZS

Cvičení je určené k přednášce DMI012. Probíhá v S11 ve čtvrtek 12:20. Alternativní cvičení vede Tomas Gavenciak. v S7 každé úterý od 10:40.

Budou zadány 3 série domácích úkolů. Každá po 10 bodech. Celkem je na zápočet potřeba získat 20 bodů. Za odevzdání správného řešení před nápovědou je udělěno 1.5 násobek bodů. Účast na cvičeních není povinná.

První série příkladů první s nápovědou

Mezivýsledky boje o zápočet. Vede Chuck Norris.

Program cvičení:

1.10. zaskakuje Tomas Gavenčiak - Hallova věta a Tutteho věta
7.10. zaskakuje Jan Kynčl - párování
14.10. barevnost, zejména hranová
22.10. perfektní grafy
29.10. rovinné grafy
29.10. grafy na plochách
12.11. zaskakuje Jan Kynčl - Burnsideovo Lemma
19.11. odpadlo
26.11. tutteho polynom
3.12. zaskakuje Tomas Gavenčiak - Pólyova enumerace
10.12. slunečnice
17.12. Ramsey
7.1. Uspořádání

Cvičení kopíruje přednášku z úterý předchozího týdne.