# Zkouška 30.1.2020 10:00 - Martin Mareš

<{ForumPost(poster="MájaH", timestamp=2020-01-30 20:24:03)}>
1) 5 tvrzení o stromu a dokázat jednu ekvivalenci.  
2) Princip inkluze a exkluze + důkaz.  
3) Dokázat, že pokud v grafu existuje uzavřený sled liché délky, tak v něm existuje i lichá kružnice.  
4) Střední hodnota počtu nepřerušených sérií stejných hodnot v posloupnosti 0 a 1 délky n.
<{/ForumPost}>