Home >  Term: k-färg
k-färg

1) tilldelningen av k färger (eller några distinkta märken) till hörnen i en graf. 2) tilldelningen av k färger på kanterna av en graf.

A färg är en ordentlig färg om inte två intilliggande hörn eller kanter har samma färg.

0 0

Penulis

  • Linnéa
  • (Stockholm, Sweden)

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