Punto 3.

Realice el grafo a partir de la información dada en la matriz de adyacencia:

a b c d e
a 1 0 1 1 1
b 0 0 1 1 0
c 1 0 0 1 0
d 0 0 0 0 1
e 1 1 0 0 1
Solución.

a b c d e Grado
a 1 0 1 1 1 4
b 0 0 1 1 0 2
c 1 0 0 1 0 2
d 0 0 0 0 1 1
e 1 1 0 0 1 3

Punto 3.

Una vez realizada la apropiación, encuentre para el ejercicio que escogió desarrolle:

A. Nodos hoja, nodos rama

B. La raíz del árbol
C. Las relaciones entre vértices de un árbol enraizado
D. Subárboles
E. La altura del árbol
 A

B C D

E F G H I

J K L O P
M N

Solución.

Inciso a.

Nodos hoja: J, K, L, Q, N, H, O, P.

Nodos rama: B, F, C, G, I.

Inciso b.

Raíz de un árbol: A.

Inciso c.

Relaciones entre los vértices de un árbol enraizado:

Inciso d.

Subárboles: B, C, D.

Inciso e.

Altura del árbol: 4