Processamento de Grafos

Coloração de Grafos

Problema de otimização combinatória que consiste em atribuir cores aos vértices de um grafo de modo que dois vértices adjacentes nunca tenham a mesma cor.

← Voltar