# 2. zadanie z DM od Nesetrila

<{ForumPost(poster="Jarnik", timestamp=2006-01-20 16:10:56)}>
1. Dokazte spravnost hladoveho algoritmu.  
2. Strom mozno ekvivalentne popisat ako "suvisly graf splnujuci |E|=|V|+1" . Formulujte a dokazte.  
3. Formulujte vetu o reprezentacii ciastocne usporiadanych mnozinach pomocou relacie inkluzie.  
4. Kolko najviac mostov moze mat graf s n vrcholmi?  
5. Kolko kostier ma nasledujuci graf? skusim popisat: graf K5 a na jednom vrchole ma K4 a na ostatnych K3  
6. Koko ma uplny graf Kn eulerovskych mnozin hran?  
7. Charakterizujte relacie, ktore su sucastne ekvivalencie aj ciastocne usporiadania.
<{/ForumPost}>