23.5.2019 Jelínek předtermín

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.
Elen Eresiel
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 25. 1. 2019 18:20
Typ studia: Informatika Bc.

23.5.2019 Jelínek předtermín

Příspěvek od Elen Eresiel »

1. Definujte vrcholové pokrytí a párování v grafu G=(V,E) a formulujte Königovu-Egerváryho větu (bez důkazu) - 5 bodů
2. Definujte pojmy latinský čtverec a ortogonalita latinských čtverců. Napište a dokažte horní odhad na počet ortogonálních čtverců. - 10 bodů
3. Zformulujte ( bez důkazu ) nekonečnou Ramseyovu větu a definujte netriviální pojmy z formulace ( obarvení a homogenní množina) . - 5 bodů
4. Napište a dokažte nejtěsnější dolní a horní odhad na n! - 10 bodů
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“