Zkouška 28.1.2019 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í).
EliasCizl
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 28. 1. 2019 19:34
Typ studia: Informatika Bc.

Zkouška 28.1.2019 14:00 - Martin Mareš

Příspěvek od EliasCizl »

1) Eulerova formule
2) Princip inkluze a exkluze
3) Počet ekvivalencí na 4-prvkové množině
4) Graf, kde každý vrchol je posloupnost n 0 a 1 a hrany jsou mezi vrcholy, jejichž posloupnost se liší právě ve dvou místech. Je Eulerovský? Případně pro jaká n?

Dodávám, že obecný vzoreček pro počet ekvivalencí nebyl potřeba - je těžký.
Odpovědět

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