Solución:
A)
S5
Conjunto V de nodos:
V = { R, F, J, H, L, T}
S4
S2
S6
Conjunto A de aristas:
S1
A = { S1, S2, S3, S4, S5, S6 }
S3
B)
EJERCICIO 1
El grado en V para cada nodo:
gr(R) = 1
gr(L) = 1
A) Describir G formalmente en
términos de su conjuntos V de
nodos y de su conjunto A de aristas. gr(H) = 2
B) Encontrar el grado de cada nodo gr(J) = 3
C) Realice el árbol binario gr(F) = 3
gr(T) = 2
C) Árbol binario del Conjunto V
Árbol binario del Conjunto A
V = { R, F, J, H, T, F, L }
A = { S1, S2, S4, S6, S5, S2, S3 }
R
S1
F
S2
L
J
S3
S4
H
H
S5
PAGINA 1
S6