Un árbol binario con n > 1 Nodes tiene n 1 , n 2 y n 3 Nodes de grado uno, dos y tres respectivamente. El grado de un Node se define como el número de sus vecinos.
Comenzando con el árbol anterior, mientras quede un Node v de grado dos en el árbol, agregue un borde entre los dos vecinos de v y luego elimine v del árbol. ¿Cuántas aristas quedarán al final del proceso?
(A) 2 * n 1 – 3
(B) n 2 + 2 * n 1 – 2
(C) n 3 – n 2
(D) n 2 + n 1 – 2
Respuesta: (A)
Explicación: Con referencia a la figura de respuesta de la pregunta anterior: 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