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.
Wideman

Zkouška 21.5.2009 Valtr

Příspěvek od Wideman »

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, ...).
Návštěvník

Re: Zkouška 21.5.2009 Valtr

Příspěvek od Návštěvník »

Jak je ta V.F. ?
Wideman

Re: Zkouška 21.5.2009 Valtr

Příspěvek od Wideman »

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, ...)
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“