4.7.4.2 Árboles y Grafos (10 horas) [Habilidades ABET1,ABET6]

Referencias Bibliográficas: [Johnsonbaugh, 1999] Temas

1. Árboles.
   1. Propiedades
   2. Estrategias de recorrido
2. Grafos no dirigidos
3. Grafos dirigidos
4. Grafos ponderados
5. Arboles de expansion/bosques.
6. Isomorfismo en grafos.

Objetivos de Aprendizaje (Learning Outcomes)

1. Ilustrar mediante ejemplos la terminología básica de teoría de grafos, y de alguna de las propiedades y casos especiales de cada tipo de grafos/árboles [Familiarizarse]
2. Demostrar diversos métodos de recorrer árboles y grafos, incluyendo recorridos pre, post e inorden de árboles [Familiarizarse]
3. Modelar una variedad de problemas del mundo real en ciencia de la computación usando formas adecuadas de grafos y árboles, como son la representación de una topología de red o la organización jerárquica de un sistema de archivos [Familiarizarse]
4. Demuestrar como los conceptos de grafos y árboles aparecen en estructuras de datos, algoritmos, técnicas de prueba (inducción estructurada), y conteos [Familiarizarse]
5. Explicar como construir un árbol de expansión de un grafo [Familiarizarse]
6. Determinar si dos grafos son isomorfos [Familiarizarse]