La forma precisa de cada país nun importa; lo único relevante ye saber qué país toca a qué otru. Estos datos tán incluyíos nel grafo onde los vértices son los países y les arestes conecten los que xustamente son axacentes. Entós la cuestión equival a atribuyir a cada vértiz un color distintu del de los sos vecinos.