mini|desno|Ravninski graf s označenim minimalnim razapinjućim stablo (podebljane crte) 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.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.)
Mnogi su algoritmi za pronalaženje minimalnog razapinjućeg stabla, Kruskalov, Primov i Boruvkin.Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)
Izvori
Kategorija:Teorija grafova