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.
¿És esto posible?.
¿És esto posible?.
Solucion:
El tema se hizo muy popular y llegó a oídos de Euler, matemático suizo nacido en Basilea en 1707, quien demostró que era imposible recorrer los siete puentes sin pasar dos veces por uno de ellos.
Para comprobarlo, identificó cada una de las orillas con un punto e hizo lo mismo con cada una de las islas, convirtió los puentes en líneas que unían los puntos; de esta forma obtuvo una red de puntos y líneas.
Para comprobarlo, identificó cada una de las orillas con un punto e hizo lo mismo con cada una de las islas, convirtió los puentes en líneas que unían los puntos; de esta forma obtuvo una red de puntos y líneas.
Helber Galvez
No hay comentarios:
Publicar un comentario