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

Dodana 334 bajta ,  prije 1 godinu
bez sažetka
No edit summary
No edit summary
 
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 ==
670

uređivanja