Zkouška 11.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í).
Norbi42
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 21. 12. 2021 13:28
Typ studia: Informatika Bc.

Zkouška 11.1.2022 10:00 - Martin Mareš

Příspěvek od Norbi42 »

1. Ekvivalence, ekvivalenční třídy.
2. Věta o 5 barvách, důkaz
3. Ak graf má všechna vrcholy sudého stupne, tak existuje orientovaný graf s Deg^{IN} = Deg^{OUT}
4. Máme n výroků x_1  \vee  x_2  \vee  x_3, střední hodnota počtu pravdivých.
Odpovědět

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