TEORÍA DE GRAFOS: ORIGEN, EVOLUCIÓN Y APLICACIONES

Abstract

En este Trabajo Fin de Grado abordaremos la Teoría de Grafos comenzando por un recorrido histórico de su evolución, desde sus inicios a nuestros días, indicando los problemas clásicos que dieron origen a esta teoría. Mencionaremos algunas de las aplicaciones más importantes de esta teoría tanto en el ámbito empresarial como en otros campos. Continuaremos definiendo algunos conceptos básicos y haremos mención a algunos de los algoritmos más importantes en la resolución de problemas, finalizando con un ejemplo práctico del algoritmo de Dijkstra, resuelto mediante la aplicación informática Grafos©. In this Final Degree Project, we will address the study of the Graph Theory, starting with a historical review of its evolution, from its origins to our days, indicating the classical problems that gave rise to this theory. We will also mention some of the most important applications of this theory in the business environment as well as in other fields. We will continue by defining some basic concepts and mentioning some of the most important algorithms for problem resolution, finalizing with a practical scenario of Dijkstra’s algorithm, solved by the software Grafos©.