Explicación general

1. Comenzamos eligiendo un nodo de manera aleatoria y lo pintamos de un color.
2. Coloreamos algún otro nodo de manera aleatorio y verificamos si podemos usar el primer color, en caso de que no, utilizamos uno nuevo.
3. Repetimos hasta colorear todo el grafo

Ejemplo de aplicación