Programa del Curso de Doctorado

Algoritmos en Teoría de grafos


Profesor: Gregorio Hernández.
Número de créditos: 3.
Fechas: De diciembre a mayo, una tarde a la semana en horario de acuerdo con los alumnos.


Resumen

En este curso se pretende profundizar el estudio de la Teoría de Grafos, incidiendo fundamentalmente en los aspectos algorítmicos. Se estudiarán todos los tópicos del área: árboles, emparejamientos, recorridos en grafos, planaridad, coloración, etc. Uno de los temas que se abordará con mayor profundidad será el de la Representación de Grafos, por su especial relevancia dentro del campo de la Visualización de la Información.