Así que basta demostrar el teorema de los cuatro colores para el caso particular de los grafos triangulares para probarlo a todos los grafos planos, y sin pérdida de generalidad, suponemos que el grafo es triangular.