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

Dokážte eulerovu formulu pre stromy a pre rovinné grafy.

Odhad faktoriálu: (\sqrt n)^n \leq n! \leq (\frac{n+1}{2})^n

Vyrátajte, koľko kružníc obsahuje úplný graf na n vrcholoch.

Dokážte, že doplnok rovinného grafu s aspoň 11 vrcholmi nie je rovinný.