Introducción
Los puentes de Königsberg
Königsberg (actualmente Kaliningrado, Rusia) era una ciudad de Prusia del siglo XVIII. El problema tiene como protagonista a un río, el río Pregel, que cruzaba la ciudad, a dos islas que se encontraban en el mismo y a siete puentes que comunicaban las dos partes de la ciudad con las mismas. Concretamente la situación era como se describe en la imagen ( y son las dos partes de la ciudad y y las dos islas):
El problema
El problema que generaba debate entre los matemáticos de la época, consistía en comenzar en un punto, pasar por los siete puentes sin repetir ninguno y volver al punto de partida.