Minimalno razapinjuće stablo

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]

Ravninski graf s označenim minimalnim razapinjućim stablo (podebljane crte)

Mnogi su algoritmi za pronalaženje minimalnog razapinjućeg stabla, Kruskalov, Primov i Boruvkin. [2]

IzvoriUredi

  1. 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.)
  2. Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)