Uno de los aspectos más importantes de la Teoría de Grafos radica en la relevancia que esta materia tiene en la fundamentación matemática de las Ciencias de la Computación, así como en otras disciplinas. Muchos fenómenos discretos pueden modelizarse mediante el uso de la Teoría de Grafos. Además, son de gran importancia para la comprensión de estructuras de datos y en el análisis de Algoritmos. Este curso tiene varios objetivos bien determinados. En primer lugar, establecer una notación que seguiremos durante el curso debido a la falta de homogeneidad en este sentido con respecto a esta materia. Simultáneamente, haremos uso de los conceptos y términos sobre Teoría de Grafos intentando encontrar las relaciones entre estos términos y algunos problemas que se puedan resolver mediante el uso de grafos. En todo momento tendremos en cuenta de forma especial en los aspectos algorítmicos que tiene esta asignatura.

La asignatura se estructura en - Clases Teóricas - Clases Prácticas de resolución de ejercicios y problemas - Resolución individualizada de problemas que se entregarán a lo largo del desarrollo de la asignatura. - Opcionalmente, elaboración de programas con implementación de algoritmos sobre grafos.

Se propondrá, opcionalmente, la elaboración de programas, con el uso de alguno de los lenguajes habituales de programación, en los que se implementen algoritmos de utilización frecuente en el ámbito de los grafos y digrafos.