vertex coloring
düğüm boyama
-
Bir G = (V, E) çizgesi için V nin her ögesine renk adı verilen ve genellikle 1, 2, 3, … ile gösterilen özellikleri atama.
İngilizce vertex coloringFransızca coloration de sommets, fAlmanca Knotenfärbungsproblem, n
düğüm renklendirme
-
Bir çizgenin tüm düğümlerine iki bitişik düğüm aynı rengi almayacak şekilde renk verme.
İngilizce node coloring; vertex coloringFransızca coloration de sommets, fAlmanca Knotenfärbung, f