ACTIVIDAD 7 - GRAFOS
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.
ARCHIVO DE ACTIVIDAD GRAFOS Y VIDEO
En el video se explica de manera muy completa lo que son los grafos, su uso, clasificación y tipo, también se dan algunos ejemplos de grafos y su construcción.
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
Dar clic en el siguiente enlace para acceder a los recorridos a través de los grafos