El número mínimo de colores necesarios para colorear el siguiente gráfico, de modo que no se asigne el mismo color a dos vértices adyacentes, es
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (C)
Explicación: 
Se dice que dos vértices son adyacentes si están directamente conectados, es decir, si hay un borde directo entre ellos.
Entonces, aquí, podemos asignar el mismo color a 1 y 2 (rojo), 3 y 4 (gris), 5 y 7 (azul) y 6 y 8 (marrón).
Por lo tanto, necesitamos un total de 4 colores distintos.
Por lo tanto, C es la opción correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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