Martin Mareš, test 07.01.2020

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

Martin Mareš, test 07.01.2020

Příspěvek od Daisy »

1. definice ekvivalence
2. Princip inkluze a exkluze (věta + důkaz)
3. \sum_{k=0}^{n} \binom{n}{k} \cdot 3^k
4. důkaz - doplněk rovinného grafu na alespoň 11 vrcholech není rovinný
Odpovědět

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