El número cromático de la siguiente gráfica es _________ .
Nota: esta fue una pregunta de tipo numérico.
(A) 2
(B) 4
(C) 3
(D) 5
Answer: (C)
Explanation: Chromatic number of given graph is 3.
Tenga en cuenta que el gráfico es plano, por lo que el número cromático debe ser menor o igual a 4 y no puede ser menor a 3 debido al ciclo de longitud impar. En otras palabras, si un gráfico es plano y tiene un ciclo de longitud impar, el número cromático puede ser solo 3 o 4.
Consulte esto: https://www.geeksforgeeks.org/graph-coloring-applications/
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