Este acertijo es también un clásico histórico.
Los pobladores de la antigua ciudad de Konigsberg del siglo 18 (ver plano), tenían por costumbre pasear los domingos por su bella ciudad.
En esos paseos elaboraron este pasatiempo: ¿es posible cruzar los siete puentes sobre el rio Pregel (marcados con rojo) en un solo paseo, sin pasar dos veces por el mismo puente y volviendo al punto de partida?

El matemático suizo Leonhard Euler, 1707-1783 (¿te suena este apellido?) quién vivía por ese entonces en San Petersburgo, resolvió en 1736 el problema para cualquier número de puentes en forma simple e ingeniosa, dando origen a la Teoría de Grafos. ¿Podés investigar además como lo logró?
En palabras más familiares: ¿es posible realizar el paseo sin levantar el lápiz del papel y sin pasar dos veces por el mismo puente? Si deseas practicar con diez configuraciones distintas te recomiendo el siguiente juego en flash (deberás dejar pasar una propaganda que dura algunos segundos hasta que aparezca el nombre del juego: "The Golden Path"). Si encontraste la clave de Euler te resultará muy simple conseguir un alto puntaje, quizá logres superar el máximo del día, de la semana o del mes.

No se puede hacer, probe miles de combinaciones y no encontre solucion.
Para colmo despues busque la respuesta de euler y dice que no se puede solucionar porque el número de líneas que inciden en cada punto no es par

Hola Paco,

Muy bien por la práctica y luego por la investigación.

Faltaría explicar porque la existencia de "puntos" impares (es decir con un número de líneas impar) hace imposible la solución.
¿Cuál es el número máximo de puntos impares que puede tener un dibujo? ¿Que función cumplen?

Un saludo