Bojenje grafa: razlika između inačica
Stvorena nova stranica sa sadržajem: »'''Bojenje grafova'''. Bojenje grafa <math>G = (V,E)</math> je funkcija <math>f:V \rightarrow S</math>, pri čemu je <math> S </math> konačan skup...«. |
m ImeldoMax premjestio je stranicu Bojenje grafova na Bojenje grafa |
(Nema razlike inačica)
|
Inačica od 26. svibnja 2020. u 00:49
Bojenje grafova. Bojenje grafa je funkcija , pri čemu je konačan skup boja sa svojstvom:[1]
Bojenje je -bojenje ako je . [1]
Graf je -obojiv ako postoji -bojanje grafa za neki . Ako je -obojiv, a nije -obojiv, kažemo da je -kromatski. Za kažemo da je kromatski broj te ga označavamo se .[1]
Ciklički graf može se obojiti samo na dva načina, dok bojenje Petersenovog grafa nije jedinstveno. [1]
Izvori
- ↑ a b c d Prirodoslovno-matematički fakultet u Zagrebu Tomislav Bujanović: Grafovi i njihova svojstva (pristupljeno 26. svibnja 2020.)