Razlika između inačica stranice »Povezan graf«

Dodano 399 bajtova ,  prije 2 godine
bez sažetka
No edit summary
No edit summary
 
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>
 
== Izvori ==
670

uređivanja