Combinatoria
Olimpiada de toda Rusia (2011)
Olimpiada de toda Rusia 2011 Problema 3
3 El grafo $G$ no es $3$ - coloreable. Demuestre que $G$ se puede dividir en dos grafos $M$ y $N$ tales que $M$ no es $2$ - coloreable y $N$ no es $1$ - coloreable. V. Dolnikov
8
0
Kevin
Inicia sesión para agregar soluciones y pistas