Profesores: Manuel Abellanas, Gregorio Hernández.
Número de créditos: 5
Esta asignatura está orientada a que el alumno domine las cuestiones fundamentales de la Teoría de Grafos (isomorfismos, árboles generadores, distancias y caminos mínimos, redes de transporte, emparejamientos, planaridad, coloración), que comprenda los algoritmos fundamentales sobre grafos (los de Dijkstra, Ford y Floyd, de detección de la planaridad, de coloración, de detección de las demás propiedades), que sea capaz de interpretar un problema en términos de grafos, diseñando un algoritmo que lo resuelva, y que analice correctamente la complejidad de los algoritmos estudiados. Por otra parte se estudiarán dos tópicos avanzados, Redes Geométricas y Trazado de Grafos (Graph Drawing)
Referencias
Para todas las cuestiones generales sobre Grafos hay información en la página de la asignatura de tercer curso