Revista Ejercicios de Grafos Revista | Page 6

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