Coloração de arestas
Em teoria dos grafos, uma coloração de arestas de um grafo é a atribuição de “cores” para as arestas de um grafo de forma que não haja duas arestas adjacentes tendo a mesma cor. Por exemplo, a figura à direita mostra uma coloração de arestas de um grafo com as cores vermelha, azul e verde. Coloração de arestas é um dos vários tipos de coloração de grafos.

O Problema da coloração de arestas pergunta se é possível colorir um dado grafo usando no máximo "n" cores. O número mínimo exigido de cores para um grafo é chamado de índice cromático. Por exemplo, o grafo à direita pode ser colorido com três cores, mas não pode ser colorido por duas cores, e, portanto, tem o índice cromático três.
Q131476
teoria dos grafos
Concept
Q131476
grafo
Concept
Q504843
coloração de grafos
Concept
Q1050972
Coloração de arestas
Concept
subclass of
different from