Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35
Zadání z šesti níže uvedených termínů (tedy do 5. 6.) v PDF
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.
(u Valtra)
U Valtra vypadala zkouska mirne odlisne nez u Kratochvila, v zadani byly pouze ctyry priklady, pak to dve hodiny opravoval a potom, kdo nebyl spokojen se znamkou mohl jit na prezkouseni. (Ja dostal za jedna hned takze nevim jak dozkouseni vypadalo.) Co jsem si stacil vsimnout tak z pisemne casti bylo par jednicek, vetsina dvojek a trojek a jedna (mozna vic, nevim) ctyrka). Prislo mi to dost jednoduche ikdyz to bylo v podstate zamerene pouze na HK a miru souvislosti, potom hallova veta no a hodne jednoduchy priklad na toky. Zadne vytvorujici fce, kostry grafu nebo KPR a latinske ctverce.
Hodnoceni:
Kazdy priklad za sest bodu, ctyry priklady.
dvacet a vys jednicka, na trojku stacilo myslim deset bodu ale nevim, at nekdo doplni.
7,5 a mene uz byla ctyrka bez moznosti dozkouseni.
Zadani:
Hodne stesti tem, kteri se na zkousku teprve chystaji Karl