7.8.4.2 DS/Gráfos y Árboles. (25 horas) [Nivel Bloom 3]

Referencias Bibliográficas: []

Tópicos

1. Árboles.
2. Grafos no dirigidos.
3. Grafos dirigidos.
4. Árboles de expansión.
5. Estrategias de recorrido.

Objetivos

1. Ilustrar con ejemplos la terminología básica de teoría de grafos y algunas de las propiedades y casos especiales de cada una.
2. Mostrar diferentes métodos de recorrido en árboles y grafos.
3. Modelar problemas en Ciencias de la Computación usando grafos y árboles.
4. Relacionar grafos y árboles con estructura de datos, algoritmos y conteo.