DS5. Gráfos y Árboles. (4 horas)

Tópicos

• Árboles.
• Grafos no dirigidos.
• Grafos dirigidos.
• Árboles de expansión.
• Estrategias de recorrido (traversal strategies).

Objetivos

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