Ver el código de «Práctica 10: Coloreo (Algoritmos III)»

==Ejercicio 10.12:==

Por absurdo.
Supongamos que G no es ninguno de los que dice el enunciado, entonces se puede usar el teorema de brooks. 
<br> X(G) <= maximoGrado(G).
<br> Como el grafo es regular, maximoGrado(G)= d(G).
<br> Para el grafo complemento vale que X(Gc) <= maximoGrado(Gc)+1 = d(Gc)+1.
(el complemento de un regular es regular).
<br> d(Gc)+1 = n-d(G)+1-1
<br> X(G) + X(Gc) <= d(G)+n-d(G) = n Absurdo, porque deberia ser n+1