El problema de los puentes de Königsberg
En el siglo XVIII había en la ciudad de Königsberg (situada en la antigua Prusia, hoy Kaliningrado, perteneciente a Rusia) siete puentes que conectaban cada una de las orillas del río Pregel con dos islas interiores. Los ciudadanos estaban muy orgullosos de sus puentes y bromeaban sobre la posibilidad de recorrerlos todos pasando una sola vez por cada uno de ellos. ¿ Es esto posible?. |
0 comentarios:
Publicar un comentario