10. 9. 2018 Jelínek

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
Quake
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 25. 5. 2018 22:28
Typ studia: Informatika Bc.

10. 9. 2018 Jelínek

Příspěvek od Quake »

1. Definujte pojem "systém různých reprezentant." Formulujte Hallovu větu pro hypergraf (bez důkazu). [5]
2. Formulujte a dokažte "lemma o uších." Definujte pojem "přidat ucho", kterého se lemma týká. [10]
3. Definujte pojmy "latinský čtverec" a kdy jsou dva latinské čtverce "ortogonální." Uveďte příklad dvou ortogonálních latinských čtverců. [5]
4. Formulujte a dokažte Ramseyovu větu týkající se existence kliky a nezávislé množiny v grafu. [10]

Na písemku byly dvě hodiny, celkový počet bodů 30, hodnocení odstupňované po pěti bodech. Ústní dobrovolná.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“