2. zadanie z DM od Nesetrila

Jarnik
Matfyz(ák|ačka) level I
Příspěvky: 10
Registrován: 20. 1. 2006 14:08

2. zadanie z DM od Nesetrila

Příspěvek od Jarnik »

1. Dokazte spravnost hladoveho algoritmu.
2. Strom mozno ekvivalentne popisat ako "suvisly graf splnujuci lEl=lVl+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.
Odpovědět

Zpět na „2005“