Kombinatorika a grafy II - cvičení 2008/2009 ZS
Cvičení je určené k přednášce
DMI012 .
Probíhá v S8 po přrnášce. Alternativní cvičení vede Tomáš Gavenčiak
v S7. Zápočet je udělován za předvedení řešení nějakého příkladu
na cvičení a alespoň poloviční docházku.
Program cvičení:
- 6.10. Perfektní párování
- 13.10. Perfektní párování
- 20.10. Grafy na plochách
- 27.10. Grafy v rovině
- 3.10. Grafy v rovině
- 10.10. Tutteho polynom
- 17.11. flákání
- 24.11. Burnsideovo Lemma
- 1.12. Kódy
- 8.12. Kódy
- 15.12. Slunečnice
- 5.1. Ramseyova věta
- 12.1. Uspořádané množiny, hypergrafy a zápočty
Docházka a úspěšné předvádění u tabule