Imagine que el diagrama que se muestra a continuación es un mapa con los países etiquetados de a a g. ¿Es posible colorear el mapa con sólo tres co...

Imagine que el diagrama que se muestra a continuación es un mapa con los países etiquetados de a a g. ¿Es posible colorear el mapa con sólo tres colores de modo que no hay dos países adyacentes que tengan el mismo color? Para responder a esta pregunta, dibuje y analice un grafo en el que cada país está representado por un vértice y dos vértices están conectados por una arista si y sólo si los países comparten una frontera común.