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

5.6.2015 Jelínek

Příspěvekod někdo » 5. 6. 2015 16:33

Dnešní písemka:

1) Definujte tokovou síť, tok a zlepšující cestu nějakého toku
2) Napište a dokažte Cayleyho vzorec
3) Napište (bez důkazu) Ramseyovu větu, verzi o barvení p-tic v nekonečné spočetné množině.
4) Vytvořující funkce a vzorec pro n-tý člen:

a0 = 2/3
an = 3/7*suma_i=od[0]_do[n-1] ai
někdo
 

Zpět na DMI011 Kombinatorika a grafy I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 2 návštevníků

cron