5.6.2015 Jelínek

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