PUERTA | Puerta TI 2008 | Pregunta 3 – Part 10

¿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. .
2008_3




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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *