Aplicaciones de la Teoría de Grafos a la vida real I

A lo largo de este curso se estudiará cómo utilizar la Teoría de Grafos como herramienta para representar y analizar situaciones reales. El enfoque se centra en transformar problemas cotidianos en modelos matemáticos que puedan ser resueltos mediante técnicas y algoritmos específicos. Se abordarán casos inspirados en distintos ámbitos de aplicación, como la organización del transporte, el control de robots, el análisis genético, el estudio de relaciones sociales, el diseño de infraestructuras de comunicación o la búsqueda de recorridos eficientes. La intención es que el alumnado no solo conozca los fundamentos teóricos, sino que también desarrolle la capacidad de aplicarlos para describir y resolver problemas concretos. El desarrollo de cada tema seguirá una secuencia práctica: en primer lugar se planteará una situación que requiere solución; después se introducirán los conceptos matemáticos necesarios y los procedimientos adecuados; seguidamente se construirá el modelo que representa el problema y, por último, se obtendrá e interpretará el resultado. Para facilitar la comprensión, los algoritmos se estudiarán paso a paso mediante ejemplos ilustrativos.