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.