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

<{ForumPost(poster="Anonymous", timestamp=2022-01-12 18:07:15)}>
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ý.
<{/ForumPost}>