¿Cuál es el número cromático de la siguiente gráfica? (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: El número cromático de un gráfico es el menor número de colores necesarios para colorear los vértices de modo que no haya dos vértices adyacentes del mismo color. .
En este gráfico, el número mínimo de colores necesarios para colorear el gráfico dado sería igual a 3.
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