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

Posljednja izmjena od 24. ožujak 2022. u 23:36

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]^[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.)

[E-math-1] th.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.)

[1]

[2]

Inačica od 28. studeni 2021. u 00:08 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 570.112 edits Bot: Automatski unos stranica		Posljednja izmjena od 24. ožujak 2022. u 23:36 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 570.112 edits m bnz
Redak 1:		Redak 1:
	~~<!--'''Stablo (teorija grafova)'''-->'''~~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><ref>[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>		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><ref>[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 ==