4.15.6.1 Grafos (12 horas) [Habilidades a,b,c]

Referencias Bibliográficas: [Cormen et al., 2009,Fager et al., 2014,Knuth, 1997b,Knuth, 1998] Temas

1. Concepto de Grafos.
2. Grafos Dirigidos y Grafos no Dirigidos.
3. Utilización de los Grafos.
4. Medida de la Eficiencia. En tiempo y espacio.
5. Matrices de Adyacencia.
6. Matrices de Adyacencia etiquetada.
7. Listas de Adyacencia.
8. Implementación de Grafos usando Matrices de Adyacencia.
9. Implementación de Grafos usando Listas de Adyacencia.
10. Inserción, Búsqueda y Eliminación de nodos y aristas.
11. Algoritmos de búsqueda en grafos.

Objetivos de Aprendizaje

1. Adquirir destreza para realizar una implementación correcta. [Usar]
2. Desarrollar los conocimientos para decidir cuando es mejor usar una técnica de implementación que otra. [Usar]