El siguiente dibujo muestra los siete puentes de la ciudad de Königsberg (la actual Kaliningrado), por la que cruza el río Pregel. Como se puede observar, hay dos islas en el centro del río.
Los habitantes de la ciudad, muy aficionados a los paseos, se preguntaban si era posible encontrar un itinerario que cruzara cada uno de los puentes exactamente una vez (es decir, sin repetir ninguno). ¿Tú qué crees? ¿Puedes encontrar alguna ruta así? Lee el siguiente post para descubrir cómo resolvió este problema el matemático Euler.
No hay comentarios:
Publicar un comentario