Sea G un grafo plano no dirigido simple de 10 vértices con 15 aristas. Si G es un gráfico conexo, entonces el número de caras acotadas en cualquier incrustación de G en el plano es igual a
(A) 3
(B) 4
(C) 5
(D) 6
Respuesta: (D)
Explicación: Si el gráfico es plana, entonces debe seguir la fórmula de Euler para grafos planos
v is number of vertices e is number of edges f is number of faces including bounded and unbounded 10 - 15 + f = 2 f = 7 There is always one unbounded face, so the number of bounded faces = 6
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