Home >  Term: k-colorat
k-colorat

1) Atribuirea k culori (sau orice marcaje distincte), la nodurile de un grafic. 2) Atribuirea de k culori la marginile un grafic.

A de colorat este un colorat corespunzătoare, în cazul în care nici o două vârfuri adiacente sau marginile au aceeaşi culoare.

0 0

Creator

  • CIbanescu
  • (Bucharest, Romania)

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