La teoría de grafos es una teoría que sorprende por su sencillez inicial por su versatilidad, así como por su fuerza para resolver problemas de lo más variado. Se suele decir que la teoría de grafos se inició con la resolución de Euler del problema de los puentes de Königsberg. Según cuenta la historia, en la ciudad de Königsberg (actualmente Kaliningrado) hacia 1700, sus habitantes se divertían con un curioso juego que consistía en pasar una vez, y sólo una vez, por cada uno de los siete puentes que cruzaban su río, volviendo al punto de...
Comentarios
Solo comentar, ya que el artículo no lo hace, que Euler demostró que no se podía hacer ese recorrido pasando por todos los puentes una sola vez, porque como se ve en el grafo, uno de los nodos tiene tres aristas, un número impar, por lo que imposibilita la solución.
http://es.wikipedia.org/wiki/Problema_de_los_puentes_de_K%C3%B6nigsberg
Por cierto, agradezco a mi profesor de Matematica Discreta sus fantásticas clases donde mezclaba matemática e historia de los matemáticos, geniales
El Grafos este sí que sabía