The Seven Bridges of Königsberg
La ciudad de Königsberg (actualmente llamada Kaliningrado) es atravesada por el río Pregolya, que se bifurca para rodear la isla de Kneiphof, formando cuatro regiones distintas (dibujo arriba). Este problema fue formulado en el siglo XVIII, cuando siete puentes unían estas cuatro áreas. Consiste en demostrar si se puede recorrer a pie toda la ciudad pasando sólo una vez por cada puente.
El problema fue resuelto por Leonard Euler en 1736.
Prove if it is possible or not to cover the whole city of Königsberg (the four areas in the drawing) crossing each bridge only once. You can start wherever you want.