Zkouška 22. 12. 2022 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í).
mvolfik
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 22. 12. 2022 17:11
Typ studia: Informatika Bc.

Zkouška 22. 12. 2022 Mareš

Příspěvek od mvolfik »

1) Uspořádání; maximální a největší prvek (definice)
2) Princip Inkluze a Exkluze (věta + důkaz)
3) Graf na 5 vrcholech, který je izomorfní se svým doplňkem (najít příklad a ukázat izomorfismus; bonus: najít všechny)
4) # obarvení stromu na n vrcholech k barvami
Odpovědět

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