Zkouška 29.5.2019 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.
KubP
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 18. 1. 2019 18:38
Typ studia: Informatika Bc.

Zkouška 29.5.2019 Jelínek

Příspěvek od KubP »

1. Napiště vzorec vytvořující funkce posloupnosti (-3)^n + 2
2. Zformulujte a dokažte co nejlepší odhad kombinačního čísla 2n nad n
3. Definice systému různých reprezentantů, zformulujte hypergrafovou verzi věty Hallovy podmínky (bez důkazu)
4. Znění a důkaz Cayleyho formule

Toto zadání a spoustu dalších zadání prváckých zkoušek naleznete i na https://docs.google.com/spreadsheets/d/ ... 1679812453
I když toto fórum tu fancy tabulku nejspíš o mnoho desetiletí přežije, zlíbí-li se Hroším bohům.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“