paragraph_text: 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 boja sa svojstvom: <math>(u,v) \in E \implies f(u) \neq f(v).</math>