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

Problemas Recomendados