Actividad Grupal Maximo 3 Personas

TDEA

Docente Luis Fernando Londoño

Nombre:
_______________________________________________________________

1) ¿Definir el concepto de Grafos?

2) ¿Cómo se clasifica un Grafo?

3) De un ejemplo de cada clasificación de un grafo

4) ¿Cuáles son los tipos de representaciones de grafos que existen?

5) Indicar que es una lista de adyacencia

6) ¿Porque es necesario realizar recorridos en los grafos?

7) Indicar que es un recorrido de amplitud

8) Indicar que es un recorrido en profundidad

9) ¿Qué diferencia hay entre un grafo en pesos y un árbol?

10) ¿Qué algoritmos puedo utilizar para encontrar árbol cobertor mínimo?

11) ¿Que son las Distancias Mínimas en un Grafo Dirigido?

12) Indicar en que consiste el Algoritmo de Ford