TEORÍA DE

Apuntes

• Introducción a la teoría de grafos La teoría de grafos combina historia, cultura y soluciones a problemas complejos en matemáticas. Su objetivo es representar visualmente conjuntos de datos abstractos mediante nodos o vértices y las relaciones o conexiones entre ellos a través de aristas. Gracias a esta disciplina, se han logrado avances significativos en el análisis de grandes volúmenes de datos. • Historia: los puentes de Königsberg Los orígenes de la teoría de grafos se remontan a 1736, con un estudio del matemático suizo Leonhard Euler. Euler intentó resolver el problema de los puentes de Königsberg, que consistía en encontrar una ruta eficiente que cruzara todos los puentes de la ciudad solo una vez. Aunque concluyó que tal ruta era improbable, su trabajo sentó las bases para numerosos estudios posteriores. • Ejemplos históricos y avances Entre los estudios que han moldeado la teoría moderna destacan las investigaciones de Gustav Kirchhoff en 1845, relacionadas con circuitos de cálculo de voltaje, y Francis Guthrie en 1852, con la hipótesis de los cuatro colores. Esta hipótesis afirma que cualquier mapa plano puede ser coloreado con solo cuatro colores sin que dos pa...