# Zkouška 25.1.2022 10:00 Martin Mareš

<{ForumPost(poster="Xerneis", timestamp=2022-01-25 20:03:18)}>
1. Definujte uspořádání, nejmenší prvek a minimální prvek.  
2. Vyslovte a dokažte větu o 5 ekvivalentních definicích stromu.  
3. Spočítejte, kolik existuje uspořádaných dvojic množin $(A,B)$ takových, že $A \subseteq B \subseteq \{1,\ldots,n\}$
4. Dokažte, že rovinné nakreslení grafu s $n \geq 3$ vrcholy obsahuje nejvýše $2n - 4$ stěn.
<{/ForumPost}>