Graph Coloring

Um problema da teoria dos grafos que consiste em atribuir cores a elementos de um grafo, sujeito a certas restrições. A forma mais comum é a coloração de vértices, onde nenhum vértice adjacente pode ter a mesma cor.