El número mínimo de colores que es suficiente para colorear los vértices de cualquier gráfico plano es _______________
[Esta pregunta era originalmente una pregunta para llenar los espacios en blanco]
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (D)
Explicación: Un gráfico plano es un gráfico en un plano donde no hay dos los bordes se cruzan entre sí.
El conjunto de regiones de un mapa se puede representar de manera más abstracta como un gráfico no dirigido que tiene un vértice para cada región y un borde para cada par de regiones que comparten un segmento límite. Por lo tanto, aquí se aplica el teorema de los cuatro colores.
Aquí hay una propiedad de un gráfico plano de que un gráfico plano no requiere más de 4 colores para colorear sus vértices, de modo que no haya dos vértices del mismo color. Esto se conoce como el teorema de los cuatro colores .
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