A legkevesebb színt, amivel egy gráf csúcsait kiszinezhetjük úgy, hogy a szomszédos csúcsok ne legyenek egyforma színűek, a gráf kromatikus számának nevezzük.
Jele: $\chi (G)$.
A legkevesebb színt, amivel egy gráf csúcsait kiszinezhetjük úgy, hogy a szomszédos csúcsok ne legyenek egyforma színűek, a gráf kromatikus számának nevezzük.
1.
a) Színezzük ki a Svájccal határos országokat úgy, hogy két szomszédos ország nem lehet egyforma színű.
b) Színezzük ki a Luxemburggal határos országokat úgy, hogy két szomszédos ország nem lehet egyforma színű.
