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

Zkouška 28.1.2019 14:00 - Martin Mareš

Příspěvekod EliasCizl » 28. 1. 2019 19:38

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