O algoritmo Welsh & Powell

Apresentamos um algoritmo aproximado para encontrar o número cromático de um grafo arbitrário G que utiliza uma abordagem gulosa. A ideia consiste em ordenar os vértices do maior para o menor grau e criar uma lista de cores para cada vértice. Ao colorir o vértice v com a primeira cor disponível em sua lista, devemos remover essa cor da lista de todos os vizinhos de v, até que todos os vértices tenham sido coloridos.

[@ProfAlexandreLevada]

Em 01:04, o correto seria em ordem decrescente dos graus, ou seja, do maior para o menor.