Quickcomputerstips
Ulatus
Kui graafil on v tippe ja e servi, siis ulatuva puu saamiseks peame selle kustutama
Millised on õiged tingimused laiuva puu jaoks? Kattepuu üldomadused Graafi G kõik võimalikud ulatuvad puud, millel on sama arv servi ja tippe. Ulatusp...
Igal graafikul on ainult üks minimaalne ulatuspuu
Kui suur on minimaalne ulatuva puu arv ühendatud graafikus? Igal suunamata ja ühendatud graafikul on vähemalt üks ulatuv puu. Mitu laiuvat puud on puu...
Suunatud graafi ulatuspuu
Mis on laiuv puu, selgitage näitega? Ulatuspuu on graafiku G alamhulk, mille kõik tipud on kaetud minimaalse võimaliku arvu servadega. Seega ei ole ul...