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í).

Zkouška 8.1.2021 14:00 - Martin Mareš

Příspěvekod slik1011 » 8. 1. 2021 19:19

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

Zpět na DMI002 Diskrétní matematika

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron