Actividad 9
GRAFOS
Actividad:
Descargar las siguientes diapositivas para la conceptualización, practica y diseño de Grafos...
Nota: Realizar el ejercicio propuesto al final de las Diapositivas..
Contesta las siguientes preguntas dando una explicación corta:
- Qué relación hay entre la estructura árbol y la estructura grafo? Puede ser un grafo un árbol?
- Es un grafo una estructura recursiva? Explique
- Para qué tipo de problemas se utiliza la estructura grafo? De dos ejemplos
- Como se puede representar la estructura grafo? Explique
- Construya dos grafos: Uno dirigido y otro no dirigido
Recorrer grafos en anchura y en profundidad. (2020, 9 noviembre). [Vídeo]. YouTube. https://www.youtube.com/watch?v=HelpfhBel_k&t=82s&ab_channel=martino
Plantilla para practicar los recorridos
Solución
Listas ligadas de adyacencia: