En un grafo plano conexo no dirigido G, hay ocho vértices y cinco caras. El número de aristas en G es _________.
(A) 10
(B) 11
(C) 12
(D) 6
Respuesta: (B)
Explicación: Usando el teorema de Euler, el número de regiones = e – v + 2
R = e – v + 2
5 = e – 8 + 2 = e-6
e = 5+6 = 11
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