# zadání z 20.12.2005, var.C

<{ForumPost(poster="Anonymous", timestamp=2005-12-23 21:58:34)}>
1) důkaz věty o tvoření 2-souvislých grafů  
2) důkaz věty o skóre grafu  
3) určete počet permutací na n prvcích s právě dvěma pevnými body  
4) důkaz Kruskalova algoritmu  
5) charakterizujte relace, které jsou zároveň ekvivalence i částečná uspořádání
<{/ForumPost}>

<{ForumPost(poster="Goran", timestamp=2005-12-23 22:02:09)}>
Jééé, tak to už jsem dlouho neviděl, diskrétka... No asi už bych to nenapsal :-)
<{/ForumPost}>

<{ForumPost(poster="Zdeněk Vilušínský", timestamp=2006-01-17 20:26:29)}>
To jste měli docela hezké. Snad jen "Ušaté lemma" bych teď z hlavy dával blbě :)
<{/ForumPost}>

<{ForumPost(poster="Martin", timestamp=2006-01-17 21:09:31)}>
Jo jo, na ušaté lemma bych si vzpomněl jen na jeden směr, ale jinak jsou to trivky  :D .
<{/ForumPost}>