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.

0 0

Looja

  • Carmesina
  • (Spain)

  •  (V.I.P) 57004 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.