Skúška - DM - Mareš - 11.1.2021 14:00

Ú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í).
Návštěvník

Skúška - DM - Mareš - 11.1.2021 14:00

Příspěvek od Návštěvník »

1. Dokážte eulerovu formulu pre stromy a pre rovinné grafy.
2. Odhad faktoriálu: (\sqrt{n})^n \leq n! \leq (\frac{n+1}{2})^n
3. Vyrátajte, koľko kružníc obsahuje úplný graf na n vrcholoch.
4. Dokážte, že doplnok rovinného grafu s aspoň 11 vrcholmi nie je rovinný.
Odpovědět

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