# Zkouška 18.1.2022 10:00 Martin Mareš

<{ForumPost(poster="Návštěvník", timestamp=2022-01-18 18:04:54)}>
1)definice funkcí + prostá, na, bijekce  
2)5 vět o stromech + důkazy  
3)spočítat sumu kombinačních čísel: (k nad k) + (k+1 nad k) + (k+2 nad k) + ... + (n nad k)  
4)dokázat, že lze kaktusy obarvit 3 barvami (kaktus je vytvořen ze stromu, můžeme odstranit hranu a přidat místo ní kružnici, také můžeme "přilepit" kružnici k nějakému vrcholu, kružnice se však nesmí křížit navzájem)
<{/ForumPost}>