Zkouška 10:00 3.2. - Mareš

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
S77ToSeMi

Zkouška 10:00 3.2. - Mareš

Příspěvek od S77ToSeMi »

1) Definovat funkce a jejich vlastnosti (prosté, na, bijekce)
2) Princip inkluze a exkluze
3) Dokázat, že aspoň polovina vrcholů rovinného grafu má stupeň nižší, než 12.
4) Zjistit střední hodnotu počtu pevných bodů na náhodné permutaci z [n]
Odpovědět

Zpět na „DMI002 Diskrétní matematika“