Discusión:Teorema de Brooks

Demostración básica[editar]

Sorry if I report the problems in English.

The article says "es igual o menor a Δ". I think it should be "es igual o menor a Δ - 1".

Also, I think it would be worth explaining how the greedy coloring algorithm goes, since it's not explained on the Algoritmo voraz page.

Finally, I did a few illustrations that you might find useful, and I continued the demonstration further. See French article.