Stránka 1 z 1
12.6.2012 Pangrác
Napsal: 12. 6. 2012 13:38
od Alesak
Vytáhl jsem si luxusní zadání:
1. definice: KPR
2. věta & důkaz: Menger
3. příklad: kolik existuje čísel, jejichž dekadický zápis je desetimístný a vyskytují se v něm alespoň jednou cifry 0, 1, 2? (bylo to podané méně kostrbatě)
Jako v pohádce.
Re: 12.6.2012 Pangrác
Napsal: 13. 6. 2012 22:50
od Miso
Ja som dostal:
1. Definovat SRR
2. Vzorec pre Fibonacciho postupnost
3. Dokazat, ze hranova suvislost grafu, ktory ma minimalny stupen viac ako |V| / 2, je rovna tomu min. stupnu.
U tej trojky chcel dokaz poriadne, nestacilo povedat, ze to obratime hore nohami.
Re: 12.6.2012 Pangrác
Napsal: 14. 6. 2012 18:47
od rkapll
14.6.2012
1) Definujte vrcholovou souvislost grafu
2) Ukazte a dokazete odhady faktorialu (chtel jenom ty e(e/n)^n)
3) Mejme graf G a
. Plyne z toho existence orientace tak, že
?
Pangrác Hint pro 3: použijte systém různých reprezentantů.
Re: 12.6.2012 Pangrác
Napsal: 18. 6. 2012 15:53
od mykem
1. Definice hranový souvislosti
2. Odhady kombinačních čísel (dolní je triviální (n/k)^k, horní je (e*n/k)^k) - formulace a důkaz
3. Nějakej příklad s KPR, analogie podmínky existence čtveřice
Re: 12.6.2012 Pangrác
Napsal: 27. 6. 2012 15:11
od Danstahr
27.6.2012
- Definice hranoveho rezu
- Pocet hran v grafu bez ctyrcyklu
- Ukazat, ze pokud je a(x) vytvorujici funkce posloupnosti, pak je a(x)/(1 - x) vytvorujici funkce posloupnosti castecnych souctu posloupnosti a.