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]

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

Izvori

  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.)