Minimalno razapinjuće stablo: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »mini|desno|[[Ravninski graf s označenim minimalnim razapinjućim stablo (podebljane crte)]] '''Minimalno razapin...«. |
(Nema razlike inačica)
|
Inačica od 8. siječnja 2020. u 20:46
Minimalno razapinjuće stablo, pojam iz teorije grafova. To je vrsta razapinjućeg stabla. To je stablo težine (tj. zbroja težina njegovih bridova) manje ili jednake težini svakog drugog razapinjućeg stabla u težinskom grafu.[1]
Izvori
- ↑ math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN ISSN 1334-6083 (pristupljeno 8. siječnja 2020.)