Balko 24. 1. 2022

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

Balko 24. 1. 2022

Příspěvek od pertakle »

1. def. vytvořující funkce
najít v. f pro 0,1,0,2,0,3,...
2. def. mostu, artikulace
#mostů na grafu, kde |V|=n, |E|=n+1 a není v něm kružnice větší než C_3
3. def B(x,t), spočítat objem
4. Věta o |X|, |P|, #přímek na vrcholu v KPR(n) + důkaz
5. přehledově Ramseyovu teorii
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“