Bojenje grafa: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m ImeldoMax premjestio je stranicu Bojenje grafova na Bojenje grafa |
nepravilno |
||
Redak 4:
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>-
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>
| |||