Zkouška 21.5.2009 Valtr

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.

Zkouška 21.5.2009 Valtr

Příspěvekod Wideman » 21. 5. 2009 12:56

Zkouška probíhala klasickým způsobem - 4 úlohy, každá za šest bodů z toho jeden důkaz věty a tři příklady. Nakonec bodování trochu pozměnil, protože u jedné z nich se při zadávání spletl/přepsal a pak dal matoucí nápovědu ve stylu "hledejte protipříklad", ale ten neexistoval. Takže body za tuto úlohu byly jen 3.
Kód: Vybrat vše
1) Hallova věta
2) Dokažte, že lze hrany vrcholově 2-souvislém grafu se stupni vrcholů <= 3 zorientovat tak, že z každého vrcholu vycházejí maximálně dvě šipky.
3) Pro která k >= 2 platí, že ve vrcholově k-souvislém grafu leží každých k vrcholů na společné kružnici. (tohle popletl)
4) Určete vytvořující funkci pro posloupnost (0, 0, -3, -6, -9, -12, ...).
Wideman
 

Re: Zkouška 21.5.2009 Valtr

Příspěvekod Návštěvník » 28. 5. 2009 14:05

Jak je ta V.F. ?
Návštěvník
 

Re: Zkouška 21.5.2009 Valtr

Příspěvekod Wideman » 28. 5. 2009 15:08

Mělo by to bejt takhle:
Kód: Vybrat vše
1/(1-x) odpovídá (1, 1, ...)
1/(1-x)^2 odp. (1, 2, 3, ...)
x^2/(1-x)^2 odp. (0, 0, 1, 2, 3, ...)
-3*x^2/(1-x)^2 odp. (0, 0, -3, -6, -9, ...)
Wideman
 


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ů