7.6.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.
anonymak

7.6.2018 Jelínek

Příspěvek od anonymak »

Zadání zkoušky:

1, Definujte pro graf G=(V,E) "vrcholové pokrytí" a "párování". Formulujte König-Egerváryho větu o vrcholovém pokrytí a párování v grafu (bez důkazu). (5)
2, Definujte pojem Latinský čtverec a ortogonalita Latinských čtverců. Formulujte a dokažte větu o horním odhadu počtu ort. lat. čtverců řádu n. (10)
3, Definujte (n, k, d) kód a uveďte příklad (5,2,3) kódu. (5)
4, Uveďte co nejlepší odhad n! (ten s éčky). (10)


Průběh zkoušky:

U zkoušky dostanete vytištěné zadání, vždy 4 příklady s hodnocením 2x10 bodů a 2x5 bodů. Známka se snižuje po pěti bodech. Pokud máte alespoň 10 bodů
můžete se domluvit na ústním zkoušení. Účast na ústním zkoušení tedy záleží jen na vás.
Na celý test máte 2 hodiny. O ústním zkoušení nic nevím.

Všiml jsem si, že se objevují především věty, definice, důkazy, pokud se naučíte ty, tak zkoušku určitě zvládnete. Z příkladu strach mít nemusíte.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“