- Obtener enlace
- X
- Correo electrónico
- Otras aplicaciones
- Obtener enlace
- X
- Correo electrónico
- Otras aplicaciones
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ó...
Comentarios
Publicar un comentario