El número mínimo de colores requerido para colorear los vértices de un ciclo con η Nodes de tal manera que no haya dos Nodes adyacentes del mismo color es
(A) 2
(B) 3
(C) 4
(D) n – 2⌊n /2⌋ + 2
Respuesta: (D)
Explicación: Necesitamos 3 colores para colorear un ciclo impar y 2 colores para colorear un ciclo par.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA