Kombinatorika a grafy II - Jelínek 10.1.2020

Vše co není uvedeno jinde
mnaukal
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 30. 1. 2018 15:28
Typ studia: Informatika Mgr.

Kombinatorika a grafy II - Jelínek 10.1.2020

Příspěvek od mnaukal »

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.
Odpovědět

Zpět na „Ostatní“