Dado un grafo no dirigido G con V vértices y E aristas, la suma de los grados de todos los vértices es
(A) E
(B) 2E
(C) V
(D) 2V
Respuesta: (B)
Explicación: Dado que el grafo dado no es dirigido , cada arista contribuye como 2 a la suma de grados.
Entonces la suma de grados es 2E.
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