Zkouška - Jelínek - 25. 5. 2015

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.
xxx

Zkouška - Jelínek - 25. 5. 2015

Příspěvek od xxx »

1) najít graf, který má vrcholovou souvislost 2, hranovou 6 a minimálni stupeň vrcholu 10
2) napsat a dokázat Hallovu větu
3) co je ortogonální doplněk lineárního kódu a jaké vektory do něj patří (byla tam zadána báze konkrétního lineárního kódu)
4) vytvořující funkce a vzoreček pro rekurentní zadání: a0=3, jinak an = 7*a[n-1]-4^n
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“