Kombinatorika a grafy II - Jelínek 10.1.2020

Vše co není uvedeno jinde

Kombinatorika a grafy II - Jelínek 10.1.2020

Příspěvekod 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.
mnaukal
Matfyz(ák|ačka) level I
 
Příspěvky: 8
Registrován: 30. 1. 2018 15:28
Typ studia: Informatika Bc.

Zpět na Ostatní

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 3 návštevníků

cron