Königsberg (actualmente Kaliningrado, Rusia) era una ciudad de Prusia del siglo XVIII. El problema que nos ocupa tiene como protagonista a un río, el río Pregel, que cruzaba la ciudad, a dos islas que se encontraban en el mismo y a siete puentes que comunicaban las dos partes de la ciudad con las mismas. Concretamente la situación era como se describe en la imagen ( y son las dos partes de la ciudad y y las dos islas .
El problema consiste en comenzar en un punto, pasar por los siete puentes sin repetir ninguno y volver al punto de partida.¿Crees poder resolver dicho problema?
0 comentarios:
Publicar un comentario