Zkouška 20.1.2022 14: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í).
Návštěvník

Zkouška 20.1.2022 14:00 Martin Mareš

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

1. Zadefinujte podmíněnou pravděpodobnost, dokažte Bayesovu větu.
2. Zadefinujte barevnost, dokažte větu - X(G) \leq 2 \iff G nemá lichou kružnici.
3. Najděte rovinný a nerovinný graf se stejným skóre.
4. Vypočítejte počet uspořádaných trojic  (a, b, c), kde 1 \leq a, b, c \in \mathbb{N}, splňujících rovnost a+b+c=n, pro nějaké n \in \mathbb{N}.
Odpovědět

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