Explicación del algoritmo
Funciona de la misma manera que el algoritmo de coloreo aleatorio, pero en lugar de tomar nodos de manera aleatoria, comienza pintamos aquellos de menor grado
- Tomamos uno de los nodos de menor grado y lo coloreamos con un primer color.
- Coloreamos el resto de nodos con el mismo grado, para cada uno preguntamos si se puede utilizar el primer color, en caso de que no utilizamos otro.
- Una vez coloreados todos los del mismo grado, comenzamos a colorear los de mayor grado.
- Repetimos el proceso hasta terminar