Este dovedit ca numarul minim de culori necesare este 4. Daca vrei sa vezi cum sunt colorate si in cate moduri pot fi, folosesti backtraking, ai putea sa sa iti construiesti o matrice de adiacenta pe baza a unui graf care arata legaturile intre tari.
