Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Responsable
Yinny Cabrera Carvajal
Código: 17656544
Código curso:
Revisa
Daniel Ferney Lugo
G I
H
G2 F
E={ ( F , G ) (G , H ) ( H , I )( I , F )( F , H ) }
Grado de los vértices
F=3 , G=2 , H =3 , I =2
a c
RTA: Sí, si es un grafo ya que posee todas las características que los componen. Tiene
cuatro vértices intersectados por 5 aristas de las cuales una de ellas es bidireccional.
3. Realice el grafo a partir de la información dada en la matriz de adyacencia:
a b c d e b
a 1 0 1 0 1
a a
b 0 0 1 0 1
c 1 0 1 1 1 c
d 0 1 0 1 0 e
e 0 1 0 1 0 d
Determine…
a. Nodos hoja, nodos rama.
RTA: Nodos ramas: “C, E, H” Nodos Hoja: “A, F, G, J, L”
b. La raíz del árbol
RTA: La raíz del árbol es “D”
c. Las relaciones entre vértices de un árbol enraizado.
RTA: D es el padre de C, E y H y a la vez que éstos son hermanos
Tomando los sub árboles podemos decir que: C es el padre de B; E es el padre
de F y G a la vez que éstos son hermanos; y H el padre I y K los cuales también
son hermanos; y tomando el último nivel: B es el padre de A; I el padre de J y
K el padre de L
d. Subárboles
RTA: Subárbol 1: (C, B, A); Subárbol 2: (E, F, G); Subárbol 3: (H, I, J,);
Subárbol 4: (K, L)
e. La altura del árbol
RTA: Nivel v 0 (D); Nivel v1 (C, E, H); Nivel v 2 (B, F, G, I, K); Nivel v3 (A,
J)
Referencias Bibliográficas