Minimalno razapinjuće stablo

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje
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.[1]

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

Izvori[uredi | uredi kôd]

  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 ZagrebuInačica izvorne stranice arhivirana 25. svibnja 2020. Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)