Zkouška 30.1.2020 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í).
MájaH
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 30. 1. 2020 20:14
Typ studia: Informatika Bc.

Zkouška 30.1.2020 10:00 - Martin Mareš

Příspěvek od MájaH »

1) 5 tvrzení o stromu a dokázat jednu ekvivalenci.
2) Princip inkluze a exkluze + důkaz.
3) Dokázat, že pokud v grafu existuje uzavřený sled liché délky, tak v něm existuje i lichá kružnice.
4) Střední hodnota počtu nepřerušených sérií stejných hodnot v posloupnosti 0 a 1 délky n.
Odpovědět

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