Etiqueta: Teoría de grafos

El gráfico de cuatro colores es un problema matemático que plantea la siguiente pregunta: ¿Es posible colorear los vértices de un grafo plano con cuatro colores de modo que no existan dos vértices adyacentes con el mismo color? Este problema puede parecer simple, pero su solución no lo es tanto. En efecto, el teorema de…