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 sažetka uređivanja |
||
Redak 1: | Redak 1: | ||
[[Datoteka:Minimum spanning tree.svg|mini|desno|[[Ravninski graf]] s označenim minimalnim razapinjućim stablo (podebljane crte)]] |
[[Datoteka:Minimum spanning tree.svg|mini|desno|[[Ravninski graf]] s označenim minimalnim razapinjućim stablo (podebljane crte)]] |
||
'''Minimalno razapinjuće stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je vrsta [[razapinjuće stablo|razapinjućeg stabla]]. To je [[stablo (teorija grafova)|stablo]] [[težina (teorija grafova)|težine]] (tj. zbroja težina njegovih [[brid (teorija grafova)|bridova]]) manje ili jednake težini svakog drugog razapinjućeg stabla u [[težinski graf|težinskom grafu]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref> |
'''Minimalno razapinjuće stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je vrsta [[razapinjuće stablo|razapinjućeg stabla]]. To je [[stablo (teorija grafova)|stablo]] [[težina (teorija grafova)|težine]] (tj. zbroja težina njegovih [[brid (teorija grafova)|bridova]]) manje ili jednake težini svakog drugog razapinjućeg stabla u [[težinski graf|težinskom grafu]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref> |
||
Mnogi su [[algoritam|algoritmi]] za pronalaženje minimalnog razapinjućeg stabla, [[Kruskalov algoritam|Kruskalov]], [[Primov algoritam|Primov]] i [[Boruvkin algoritam|Boruvkin]]. <ref name=Bujanović>[https://web.math.pmf.unizg.hr/nastava/matsoft/DobreDZ/2015-16/HTML/TomislavBujanovic/ Prirodoslovno-matematički fakultet u Zagrebu] Tomislav Bujanović: ''Grafovi i njihova svojstva'' (pristupljeno 26. svibnja 2020.)</ref> |
|||
== Izvori == |
== Izvori == |
Inačica od 26. svibnja 2020. u 00:41
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
- ↑ 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.)
- ↑ Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)