Zkouška 8.1.2021 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í).
slik1011
Matfyz(ák|ačka) level I
Příspěvky: 2
Registrován: 22. 9. 2020 11:06
Typ studia: Informatika Bc.

Zkouška 8.1.2021 14:00 - Martin Mareš

Příspěvek od slik1011 »

1. Definujte uspořádání, lineární uspořádání, nejmenší a minimální prvek.
2. Definujte obarvení a barevnost grafu. Vyslovte a dokažte větu o 5 barvách (pro rovinné grafy).
3. Dokažte, že doplněk nesouvislého grafu je vždy souvislý. (Doplněk má stejné vrcholy a hrany vedou právě tam, kde v původním grafu nevedly.)
4. Po dlouhé noci se M opilých námořníků vrací do N kajut (samozřejmě náhodně). Jaká je střední hodnota (a) počtu námořníků v konkrétní kajutě, (b) počtu prázdných kajut?
Odpovědět

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