Dokážte eulerovu formulu pre stromy a pre rovinné grafy.
Odhad faktoriálu: (n)n≤n!≤(n+12)n(\sqrt n)^n \leq n! \leq (\frac{n+1}{2})^n(n)n≤n!≤(2n+1)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ý.
