1.

Realizar diseño de árbol binario considerando lo siguiente (2 puntos):

Luis es hijo de Juan, Juan es nieto de María, Juan tiene dos hijos llamado X, a su vez X
es sobrino de Y.
2. Realizar diseño de un árbol completo considerando los cursos de los 3 primeros ciclos
de su facultad (3 puntos)
3. Realizar un diseño de un árbol binario de 4 hojas, 3 niveles y que cuente con 3 vértices
internos (3 puntos)
4. Del siguiente grafo, listar todas las rutas posibles e indicar la ruta más corta, también la
ruta más larga de B a E (4 Puntos)

5. Del siguiente grafo, listar todas las rutas posibles e indicar la ruta más corta, también la
ruta más larga de 0 a 15 (4 Puntos)
6. Del siguiente grafo responder las características (4 puntos):

a) ¿qué vértices es la raíz?

b) ¿qué vértices son internos?
c) ¿Qué vértices son niveles?
d) ¿qué vértices son hijos de “G”?
e) ¿qué vértice es el padre de “h”?
f) ¿Qué vértices son hermanos de “o”?
g) ¿qué vértices son antecesores de “m”?
h) ¿qué vértices son descendientes de “b”?