Explicación del algoritmo

  1. Comenzamos eligiendo el nodo de mayor grado y lo pintamos de un color(En caso de haber más de uno, se toma cualquiera de ellos).
  2. Cuando hayamos coloreado todos los nodos de grado N, decrementamos el grado y coloreamos los del nuevo grado, verificando si podemos usar el primer color, en caso de que no, utilizamos uno nuevo.
  3. Repetimos hasta colorear todo el grafo