od mnaukal » 10. 1. 2020 21:35
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.
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.