# Zkouška 6. 1. 2023 10:00 Martin Mareš

<{ForumPost(poster="vit.kolos", timestamp=2023-01-06 16:49:20)}>
1) Princip inkluze a exkluze (věta s předpokladem + důkaz)  
2) Graf je 2-obarvitelný, právě když neobsahuje lichou kružnici.  
3) Určit součet kombinačních čísel:  
$${k \choose k}+{k+1 \choose k}+{k+2 \choose k}+ \dots +{n \choose k}$$
4) Pro zadané skóre existuje strom, právě když má skóre tyto vlastnosti… (určit vlastnosti skóre)
<{/ForumPost}>