Problema de los puentes de Königsberg

Célebre acertijo que tiene su origen en los siete puentes que atraviesan el río de la ciudad de Königsberg, uniendo entre sí a las dos costas, y a dos pequeñas islas. El problema, que consiste en la pregunta de si es posible recorrer todos los puentes una (y sólo una) vez, fue resuelto en forma muy simple por Euler, dando origen a la teoría de grafos.