# Kombinatorika a grafy II - Jelínek 10.1.2020

<{ForumPost(poster="mnaukal", timestamp=2020-01-10 21:35:56)}>
Zkouška z KG2 (NDMI012) probíhá jako ústní s písemnou přípravou. Jedna otázka je teoretická (nějaká velká věta z přednášky), druhá je příklad.  
Já jsem dostal (každý dostane vylosovanou náhodně):  
- teoretická: Formulujte a dokažte lemma o kontrahovatelné hraně a Tutteovu charakterizaci 3-souvislých grafů.  
- příklad: Nechť G je graf nakreslený na toru, který neobsahuje K7 jako podgraf. Dokažte, že jeho barevnost je nejvýš 6.
<{/ForumPost}>