Stablo (teorija grafova): razlika između inačica

Izvor: Wikipedija
Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »'''Stablo''', pojam iz teorije grafova. To je svaki graf čija su svaka dva [[vrh (teorija grafova)|vrha]...«.
 
mNema sažetka uređivanja
Redak 1: Redak 1:
'''Stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je svaki [[graf (teorija grafova)|graf]] čija su svaka dva [[vrh (teorija grafova)|vrha]] u njemu povezana točno jednim [[put (teorija grafova)|putem]]. Svaki [[povezani graf]] bez [[ciklus (teorija grafova)|ciklusa]] jest stablo. Ako je graf povezan i [[neusmjeren graf|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je stablo i razapinje taj graf. 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]] predstavlja [[minimalno razapinjuće stablo]] u tom 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>
'''Stablo''', pojam iz [[teorija grafova|teorije grafova]]. To je svaki [[graf (teorija grafova)|graf]] čija su svaka dva [[vrh (teorija grafova)|vrha]] u njemu povezana točno jednim [[put (teorija grafova)|putem]]. Svaki [[povezan graf]] bez [[ciklus (teorija grafova)|ciklusa]] jest stablo. Ako je graf povezan i [[neusmjereni graf|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je stablo i razapinje taj graf. 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]] predstavlja [[minimalno razapinjuće stablo]] u tom 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>


== Izvori ==
== Izvori ==

Inačica od 8. siječnja 2020. u 20:40

Stablo, pojam iz teorije grafova. To je svaki graf čija su svaka dva vrha u njemu povezana točno jednim putem. Svaki povezan graf bez ciklusa jest stablo. Ako je graf povezan i neusmjeren, razapinjuće stablo u tom grafu je podgraf koji je stablo i razapinje taj graf. Stablo težine (tj. zbroja težina njegovih bridova) manje ili jednake težini svakog drugog razapinjućeg stabla u težinskom grafu predstavlja minimalno razapinjuće stablo u tom grafu.[1]

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