Re:Leonard Euler's Solution to the Konigsberg Bridge Problem...
by stevoski on Thursday August 16, 2018 @10:22AM
(#17774803)
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...
by JadeNB on Thursday August 16, 2018 @11:02AM
(#17775205)
> 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...
by OscarCunningham on Thursday August 16, 2018 @02:03PM
(#17777096)
From Google Maps it seem like it currently is possible to walk all the bridges, although you can't end where you started. Two of the original bridges have gone, two more have been built (not in the same locations as the destroyed ones), and there are two additional bridges that are within the city limits now but wouldn't have been in Euler's time.
Re:Leonard Euler's Solution to the Konigsberg Bridge Problem...
by JadeNB on Friday August 17, 2018 @07:24AM
(#17781932)
I love it: the nine new bridges of Königsberg! (It would never have occurred to me to check on Google Maps; thanks!)
Re:Leonard Euler's Solution to the Konigsberg Bridge Problem...
by p1esk on Thursday August 16, 2018 @01:39PM
(#17776841)
I grew up in Kaliningrad. I haven't heard about this puzzle until I moved to US. I think this is partly because graph theory or topology are considered too advanced to be studied in typical schools and partly because very few residents know much about Konigsberg history. It's kinda like very few Americans know much about American Indian history before Columbus.
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?