matemáticas discretas

HISTORIA. El origen de la teoría de grafos se remonta al siglo XVIII con el  problema de los puentes de Königsberg , el cual consistía en encontrar un camino que recorriera los siete puentes del  río Pregel  ( 54°42′12″N 20°30′56″E ) en la ciudad de  Königsberg , actualmente  Kaliningrado , de modo que se recorrieran todos los puentes pasando una sola vez por cada uno de ellos. El trabajo de  Leonhard Euler  sobre el problema titulado  Solutio problematis ad geometriam situs pertinentis ( La solución de un problema relativo a la geometría de la posición ) en  1736 , es considerado el primer resultado de la teoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y la  topología . Luego, en  1847 ,  Gustav Kirchhoff  utilizó...