Los puentes de konigsberg

Hablar de topología y no mencionar los puentes de Konigsberg debería ser casi delito. Gracias al siguiente problema surgió la topología.
Königsberg fue una populosa y rica ciudad de la Prusia Oriental. Hoy en día su nombre es Kaliningrado y pertenece a Rusia. Está situada en las orillas y en las islas del río Pregel, que en el siglo XVIII estaba atravesado por siete puentes. Es conocida por ser la cuna del filósofo I. Kant (1724-1804), pero en la historia de las Matemáticas es famosa por la disposición de sus puentes que dio lugar a un juego, precisamente en la época de Kant, que atrajo la atención de los más famosos matemáticos del momento.
El juego consiste en lo siguiente: ¿Es posible planificar un paseo tal que se crucen todos los puentes sin pasar por ninguno más de una vez?
Algunos de los habitantes de Königsberg opinaban que sí y otros que no.
La forma que tenía los puentes es la siguiente:

A Continuación os dejo un enlace para que encontréis la solución, que si os la digo aquí no tiene gracia .

http://recursostic.educacion.es/descartes/web/materiales_didacticos/rompecabezas/PuentesKonigsberg.htm