Contamos con el resultado a esta duda, al menos eso deseamos. Si tienes dudas coméntalo y con placer te ayudaremos
Solución:
Declaración de un libro: Matemáticas discretas y sus aplicaciones – 7ª edición Por Rosen dice:
Los vértices que tienen hijos se llaman vértices internos. La raíz es un vértice interno a menos que sea el único vértice del gráfico, en cuyo caso es una hoja.
Teorema de apoyo:
Para cualquier entero positivo n, si T es un árbol binario completo con n vértices internos, entonces T tiene n + 1 hojas y un total de 2n + 1 vértices.
caso 1:
O <- 1 internal node as well as root
/
O O <- 2 Leaf Nodes
caso 2: Árbol Trivial
O <- 0 internal vertices (no internal vertices) , this is leaf
Recuerda algo, que tienes permiso de agregar una reseña si te fue preciso.
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)