Historia y evolución de la Teoría de Grafos

Abstract

[ES]En este trabajo fin de grado se analiza la evolución de la Teoría de Grafos desde sus orígenes, que se remontan al año 1736 cuando Leonhard Euler formuló el Problema de los siete puentes de Königsberg, hasta la actualidad. Se comienza estableciendo una serie de conceptos y definiciones que nos permitirán estudiar algunas de las aplicaciones principales de la Teoría de Grafos en distintos ámbitos de nuestra vida cotidiana. Principalmente, nos centraremos en el estudio de las redes de información, contextualizadas mediante las redes sociales y el concepto general de la World Wide Web (WWW), o simplemente Web, indispensable en la actualidad para la obtención de información, la enseñanza o las relaciones entre personas.

[EN]In this degree final project the Theory of Graphs evolution is analyzed, from its origins in 1736 when Leonhard Euler formulated the Problem of the seven bridges of Königsberg, until today. Firstly, some concepts and definitions are presented, that will allow us to study some of the main applications of the Theory of Graphs in different areas of our daily life. Mainly we will focus on the study of information networks, contextualized through social networks and the general concept of the World Wide Web (WWW), or simply Web, indispensable for obtaining information, teaching or relationships.