Un ciudadano , llamado Leonard Euler ,de Königsberg (Prusia) se propuso dar un paseo cruzando cada uno de los siete puentes que existen sobre el río Pregel una sola vez. Los dos brazos del río rodean a una isla llamada Kneiphof. ¿Cómo debe cruzar los puentes para realizar el paseo? Esta sencilla pregunta nos permitirá ahondar un poco en la teoría de grafos

Sobre una maqueta de grandes dimensiones , el visitante intentará resolver manualmente el problema , que es irresoluble