Zkouška 25.1.2022 10:00 Martin 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í).
Xerneis

Zkouška 25.1.2022 10:00 Martin Mareš

Příspěvek od Xerneis »

1. Definujte uspořádání, nejmenší prvek a minimální prvek.
2. Vyslovte a dokažte větu o 5 ekvivalentních definicích stromu.
3. Spočítejte, kolik existuje uspořádaných dvojic množin (A,B) takových, že A \subseteq B \subseteq \{1,...,n\}.
4. Dokažte, že rovinné nakreslení grafu s n \geq 3 vrcholy obsahuje nejvýše 2n - 4 stěn.
Odpovědět

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