6 ms·
Leonard Euler's Solution to the Konigsberg Bridge Problem (2006)
- k__ 8y agoI found it kinda funny that most lectures in my Math 101 started with "the little Euler" or "the little Gauss". Like those guys did all of Math on their own when they were children, haha.
- deleted 8y ago[deleted]
- deleted 8y ago[deleted]
- captain_perl 8y agoWell, Euler and Gauss knew all there was to know about mathematics at the time. That consisted of algebra up to quintic equations plus their own inventions. You'd be unpleasantly surprised if you saw a turn-of-the century-math high school textbook (1900 or so.) Pretty advanced stuff towards the end.
- p1esk 8y agoThat consisted of algebra up to quintic equations plus their own inventions Well, calculus had been invented before Euler was born, and a lot of advanced math had been developed by the time Gauss appeared (a lot of it by none other than Euler).
- computator 8y agoWhen 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+Oblast,+Russia/@54.7064027,20.502857,15z/ 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?
- stevoski 8y agoI 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.
- JadeNB 8y ago> 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.
- OscarCunningham 8y agoFrom 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.
- JadeNB 8y agoI love it: the nine new bridges of Königsberg! (It would never have occurred to me to check on Google Maps; thanks!)
- p1esk 8y agoI 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.
- deleted 8y ago
- marchenko 8y agoWould traveling to the source of the river Pregel and walking around it count as a solution?
- lainga 8y agoAlas! 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.
- lemoncucumber 8y agoReading the post title, my first reaction was "Wow, Euler must have been really stumped if it took him until 2006 to solve the problem."