En 1736 Leonhard Euler resolvió el famoso problema de los puentes de Königsberg. Era ésta una ciudad prusiana (actualmente Kaliningrado, perteneciente a Rusia) situada a ambas márgenes del río Pregel, el que desemboca en el Lago del Vístula y éste, a su vez, en el Mar Báltico. El río tiene dos islas en medio, unidas a ambas márgenes y entre sí por un total de siete puentes. Puede el lector usar el mapa de la época para tratar de responder si es posible dar un paseo empezando por una cualquiera de las cuatro partes, cruzando cada puente una sola