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):

Image

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.