Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Kombinatorika A Grafy / Zkouška LS 2008
Přihlášení:  Heslo:  
Matfiz: KombinatorikaAGrafy/ZkouškaLS2008 ...
Hlavní Stránka | Seznam Stránek | Poslední Změny | Poslední Komentované | Uživatelé | Registrace |
Toto je stará verze stránky KombinatorikaAGrafy/ZkouškaLS2008 z 2008-06-13 11:35:18..

Kombinatorika a grafy – zkouška LS 2008

Zkouška 15. 5., 26. 5. 2008

Na fóru: 15. 5., 26. 5.

Zkouška 2. 6. 2008

1. určit počet koster zadaného grafu
2. máme zadanou funkci sqrt(1 – 3x), v její příslušné řadě je koeficient a0 celé nezáporné číslo. Úkolem je zjistit, který další koeficient je nezáporný a který další koeficient je celočíselný.
3. v daném bipartitním grafu nalézt největší párování
4. sestrojit projektivní rovinu řádu 3
5. důkaz: pro každé n > 2 platí, že systém n různých množin o velikosti n – 2 má systém různých reprezentantů
6. důkaz: pro každý vrcholově 2-souvislý graf o n vrcholech platí, že má alespoň n různých koster
7. důkaz: máme čísla od 1 do n obarvená 3 barvami => existují čísla x, y, z stejné barvy taková, že splňují x + y = z
8. napsat větu z přednášky, která se nám zdála nejlehčí a napsat proč.


Z příkladů 5, 6, 7 stačilo mít dva, bodování pravděpodobně jako na předchozích termínech:
příklady 1, 2, 3, 4 po 5 bodech, 5, 6, 7 dohromady za 20, celkem tedy 40 bodů a na trojku by měla stačit zhruba polovina.
Důležité je u všech příkladů popsat postup (např. u příkladu 3 nejen napsat nalezené párování, ale také zdůvodnit, proč je největší).


Kdo není po písemné části spokojený se známkou, může jít na ústní, kde se dá známka zlepšit až o 2 stupně, ale je potřeba dobře umět důkazy.
Zdeněk


Na fóru: 2. 6.

Zkouška 3. 6., 5. 6. 2008

Na fóru: 3. 6., 5. 6.


 
Na stránce nejsou žádné soubory. [Zobrazit soubory (formulář)]
Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]