Live data from Hacker News

Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)

maa.org

1–10 of 16 posts

Re: Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)

#5
When I first saw this problem in elementary school, I went to look at an atlas to see if I could see the bridges (but couldn't because the scale in an atlas was too large). I'm just blown away that today, not only can I find the map but I can look at the aerial view and go on virtual walks through the city and the bridges -- mere seconds after reading about it:

https://www.google.ca/maps/place/Kaliningrad,+Kaliningrad+Ob...

I'm wondering what the amazing mapping advance will be 20 years from now. Real time street views of all metropolitan areas?

Re: Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)

#6

When I first saw this problem in elementary school, I went to look at an atlas to see if I could see the bridges (but couldn't because the scale in an atlas was too large). I'm just blown away that today, not only can I find the map but I can look at the aerial view and go on virtual walks through the city and the bridges -- mere seconds after reading about it: https://www.google.ca/maps/place/Kaliningrad,+Kaliningra…

I visited Kaliningrad in 2007 and puzzled my hosts by asking them if I could see the famous bridges. They hadn't heard of Euler and the Bridges of Königsberg. I was astonished.

We drove around and saw a couple of what I think were the bridges dating from Euler's time. Others had been destroyed in WW2 and/or replaced with modern, larger bridges.

Re: Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)

#7

When I first saw this problem in elementary school, I went to look at an atlas to see if I could see the bridges (but couldn't because the scale in an atlas was too large). I'm just blown away that today, not only can I find the map but I can look at the aerial view and go on virtual walks through the city and the bridges -- mere seconds after reading about it: https://www.google.ca/maps/place/Kaliningrad,+Kaliningra…

[deleted]

Re: Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)

#8
post #6

When I first saw this problem in elementary school, I went to look at an atlas to see if I could see the bridges (but couldn't because the scale in an atlas was too large). I'm just blown away that today, not only can I find the map but I can look at the aerial view and go on virtual walks through the city and the bridges -- mere seconds after reading about it: https://www.google.ca/maps/place/Kaliningrad,+Kaliningra…

I visited Kaliningrad in 2007 and puzzled my hosts by asking them if I could see the famous bridges. They hadn't heard of Euler and the Bridges of Königsberg. I was astonished. We drove around and saw a couple of what I think were the bridges dating from Euler's time. Others had been destroyed in WW2 and/or replaced with modern, larger bridges.

> Others had been destroyed in WW2 and/or replaced with modern, larger bridges.

I read a while ago that the destruction had actually rendered the bridges problem soluble (that is, that there is a modern Eulerian path); but I don't know if that was true at the time, or is still true.

Re: Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)

#10

Would traveling to the source of the river Pregel and walking around it count as a solution?

Alas! One of the Pregel's tributaries originates in a lake which is itself linked by a canal to the Baltic, forming a loop excluding Konigsberg.
Post reply on HN