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

<{ForumPost(poster="Norbi42", timestamp=2022-01-12 12:29:16)}>
1. Ekvivalence, ekvivalenční třídy.  
2. Věta o 5 barvách, důkaz  
3. Ak graf má všechna vrcholy sudého stupne, tak existuje orientovaný graf s $\deg^{IN} = \deg^{OUT}$  
4. Máme n výroků $x_1  \vee  x_2  \vee  x_3$, střední hodnota počtu pravdivých.
<{/ForumPost}>