Home > Term: coloració de k
coloració de k
1) L'assignació de k colors (o qualsevol marques diferents) pels vèrtexs d'un gràfic. 2) L'assignació de colors k a les vores d'un gràfic.
A pintar és un colorant adequat si no hi ha dos vòrtex adjacents o vores tenen el mateix color.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Carmesina
- 100% positive feedback
(Spain)