PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 33

Sea T un árbol de 10 vértices. La suma de los grados de todos los vértices de T es _____.

Nota: Estas preguntas aparecieron como tipo de respuesta numérica.
(A) 18
(B) 19
(C) 20
(D) 21

Respuesta: (A)
Explicación: Dado, v= Total de vértices = 10

e = v – 1 = 9

Grado = 2 * e = 18

Por lo tanto, la opción A es correcta.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *