Continuación:
C) Realizar el recorrido del grafo en profundidad
Partiendo del nodo C.
2/10
D
1/9
E
C
A
B
4/5
3/8
6/7
EJERCICIO 5
El tiempo sería: 11
A) Dibujar el grado correspondiente
B) Representar el grafo con listas
de adyacencia
C) Realizar el recorrido del grafo
D)
D) Realizar recorrido del grafo en an-
chura partiendo del nodo C
El recorrido del grafo en achura quedaría así:
La distancia sería la siguiente:
1
C
C = 1
2
A
B
D
A, B, D = 2
E = 3
3
E
OFERTA
ESPECIAL
PAGINA 4