od anonymak » 7. 6. 2018 13:58
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.
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.