Povezan graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »'''Povezan graf''', vrsta grafa u teoriji grafova. Ako postoji put među bilo k...«. |
Nema sažetka uređivanja |
||
Redak 1:
'''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>
== Izvori ==
| |||