ACTIVIDAD 7-GRAFOS
Introducción a grafos de JAVIER OSPINA MORENO
Actividad:
1. Definir que es un grafo
2. ¿Que uso se le dan a los grafos?
3. ¿Como se pueden clasificar los grafos?
4. ¿Como se pueden representar los grafos?
Nota: Recuerde que cada pregunta debe ir acompañada de:
- Los enlaces de donde consulto la información (normas Apa) .
- De un aporte personal con sus propias palabras de lo que entendió de lo consultado.
- De una imagen que tenga relación con el tema o pregunta con su respectivo enlace (normas Apa)
- Insertar un video video (youtube) que explique o aclare la pregunta con su enlace respectivo (normas Apa)
- Debajo del video realizar un resumen de lo que dice o explica el autor del video.
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
Dar clic en el siguiente enlace para acceder a los recorridos a través de los grafos