Inicio ForoGauss Matemáticas Dudas/Consultas Demostración formal del teorema de los cuatro colores Respuesta a: Demostración formal del teorema de los cuatro colores

#56554
APoL0
Invitado

Hay que corregir la primera afirmación, quedaría así:

  • El número cromático de un grafo es 4 o inferior si y sólo si no contiene ningún subgrafo K5.