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.
Sociedad Peruana de Computación