Si G es un gráfico con e aristas y n vértices, la suma de los grados de todos los vértices en G es
(A) e
(B) e/2
(C) e 2
(D) 2 e
Respuesta: (D)
Explicación: Dado que el gráfico dado no está dirigido, cada borde contribuye como dos veces en la suma de grados. Entonces la suma de grados es 2e.
La opción (D) es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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