Zkouska Jelinek 19.1. 2024

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.
Odpovědět
AlesPapacek

Zkouska Jelinek 19.1. 2024

Příspěvek od AlesPapacek »

1. Definuj tokovou sit, velikost toku, zlepsujici cesta vzhledem k toku
2. Lemma o usich, co to znamena pridat ucho k grafu
3. Mejme kod s bazi (1,1,1,1,1) a (1,0,1,0,1) (2 vektory tvorici tu bazi kodu), Najdete generujici a kontrolni matici, vysvetelete tyto pojmy.
4. Hallova veta, podminka pro velikost parovani v bipartitnim grafu.
Nahoru
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“