Dokazte spravnost hladoveho algoritmu.
Strom mozno ekvivalentne popisat ako "suvisly graf splnujuci |E|=|V|+1" . Formulujte a dokazte.
Formulujte vetu o reprezentacii ciastocne usporiadanych mnozinach pomocou relacie inkluzie.
Kolko najviac mostov moze mat graf s n vrcholmi?
Kolko kostier ma nasledujuci graf? skusim popisat: graf K5 a na jednom vrchole ma K4 a na ostatnych K3
Koko ma uplny graf Kn eulerovskych mnozin hran?
Charakterizujte relacie, ktore su sucastne ekvivalencie aj ciastocne usporiadania.