WikiSysop: bnz

2022-03-24T03:46:21Z

bnz

←Starija inačica		Inačica od 24. ožujak 2022. u 03:46
Redak 1:		Redak 1:
	~~<!--'''Povezan graf'''-->'''~~Povezan graf''', vrsta [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Ako postoji [[put (teorija grafova)\|put]] među bilo kojim dvama [[vrh (teorija grafova)\|vrhovima]] graf je povezan, a u suprotnom je [[nepovezan graf\|nepovezan]].<ref name="E-math"/>		Povezan graf''', vrsta [[graf (teorija grafova)\|grafa]] u [[teorija grafova\|teoriji grafova]]. Ako postoji [[put (teorija grafova)\|put]] među bilo kojim dvama [[vrh (teorija grafova)\|vrhovima]] graf je povezan, a u suprotnom je [[nepovezan graf\|nepovezan]].<ref name="E-math"/>

	Ako je graf povezan i [[neusmjeren graf\|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je [[stablo (teorija grafova)\|stablo]] i razapinje taj graf. Graf je stablom ako su svaka dva vrha u njemu povezana točno jednim putem. Stablo je svaki povezani graf bez [[ciklus (teorija grafova)\|ciklusa]]. <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 23. prosinca 2019.)</ref>		Ako je graf povezan i [[neusmjeren graf\|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je [[stablo (teorija grafova)\|stablo]] i razapinje taj graf. Graf je stablom ako su svaka dva vrha u njemu povezana točno jednim putem. Stablo je svaki povezani graf bez [[ciklus (teorija grafova)\|ciklusa]]. <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 23. prosinca 2019.)</ref>

WikiSysop: Bot: Automatski unos stranica

2021-11-25T03:56:56Z

Bot: Automatski unos stranica

Nova stranica

'''Povezan graf''', vrsta [[graf (teorija grafova)|grafa]] u [[teorija grafova|teoriji grafova]]. Ako postoji [[put (teorija grafova)|put]] među bilo kojim dvama [[vrh (teorija grafova)|vrhovima]] graf je povezan, a u suprotnom je [[nepovezan graf|nepovezan]].<ref name="E-math"/>

Ako je graf povezan i [[neusmjeren graf|neusmjeren]], [[razapinjuće stablo]] u tom grafu je [[podgraf]] koji je [[stablo (teorija grafova)|stablo]] i razapinje taj graf. Graf je stablom ako su svaka dva vrha u njemu povezana točno jednim putem. Stablo je svaki povezani graf bez [[ciklus (teorija grafova)|ciklusa]]. <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 23. prosinca 2019.)</ref>

Povezani graf s <math>n</math> vrhova ima barem <math> n - 1 </math> brid, a točno <math> n - 1 </math> brid [[ako i samo ako]] je [[Stablo (teorija grafova)|stablo]].<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>

Svi [[kritičan graf|kritični grafovi]] su povezani, inače bi svaka komponenta povezanosti imala isti [[kromatski broj]] kao čitav graf.<ref name=Jurasić>[http://www.math.uniri.hr/~ajurasic/D-DEVETO.pdf Odjel za matematiku Sveučilišta u Rijeci] Ana Jurasić: ''Bojenje grafova'', str. 1 (pristupljeno 3. listopada 2020.)</ref>

== Izvori ==
{{izvori}}

[[Kategorija:Teorija grafova]]

Povezan graf - Povijest promjena

WikiSysop: bnz

WikiSysop: Bot: Automatski unos stranica