Home > Term: k-coloração
k-coloração
1) A atribuição de cores (ou quaisquer marcas distintas) para os vértices de um grafo. 2) A atribuição de cores para as arestas de um grafo.
A coloração é uma coloração adequada, se não dois vértices adjacentes ou bordas têm a mesma cor.
- Kalbos dalis: noun
- Pramonės šaka / sritis: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Kūrėjas
- Pedro
- 100% positive feedback
(Rio de Janeiro, Brazil)