Este documento describe cómo colorear un mapa de países de manera que países adyacentes tengan colores diferentes. Primero, se convierte el mapa en un grafo donde cada país es un vértice. Luego, se asignan colores A, B, C y D a los vértices. Se crea una tabla con los vértices, vértices adyacentes, grados y colores. Finalmente, se elige el color para cada vértice basado en su grado y el color de los vértices adyacentes, coloreando todo el mapa.