Bojenje grafa: razlika između inačica

Prijeđi na navigaciju Prijeđi na pretraživanje
Nema promjene veličine ,  prije 2 godine
nepravilno
m (ImeldoMax premjestio je stranicu Bojenje grafova na Bojenje grafa)
(nepravilno)
Bojenje je <math>k</math>-bojenje ako je <math> |Im(f)| = k</math>. <ref name=Bujanović/>
 
Graf <math>G = (V,E)</math> je <math>k</math>-obojiv ako postoji <math>1</math>-bojanjebojenje grafa za neki <math>l \leq k</math>.
Ako je <math>G</math> <math>k</math>-obojiv, a nije <math>k - 1</math>-obojiv, kažemo da je <math>G</math> <math>k</math>-kromatski. Za <math>k</math> kažemo da je [[kromatski broj]] te ga označavamo se <math>\chi (G)</math>.<ref name=Bujanović>[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>
 
670

uređivanja

Navigacijski izbornik