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.
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- Pedro
- 100% positive feedback
(Rio de Janeiro, Brazil)