How the Königsberg bridge problem changed mathematics - Dan Van der Vieren
1,398,590 Views
4,453 Questions Answered
Let’s Begin…
You’d have a hard time finding the medieval city Königsberg on any modern maps, but one particular quirk in its geography has made it one of the most famous cities in mathematics. Dan Van der Vieren explains how grappling with Königsberg’s puzzling seven bridges led famous mathematician Leonhard Euler to invent a new field of mathematics.
Additional Resources for you to Explore
Another interesting problem in graph theory is the “Traveling Salesman” Problem (TSP). This is more complicated because it requires weighting the edges. If you are interested in learning about this, visit Wolfram Mathworld.
Did you enjoy this riddle on the introduction to graph theory? Try this riddle by Dennis Shasha: The Control Room Riddle and see if you can apply what you've learned here.
Also, try another riddle by the same educator, Dan Van der Vieren: Einstein’s Riddle
Like riddles? Visit this link at TED Ed to find more!
About TED-Ed Animations
TED-Ed Animations feature the words and ideas of educators brought to life by professional animators. Are you an educator or animator interested in creating a TED-Ed Animation? Nominate yourself here »
Meet The Creators
- Educator Dan Van der Vieren
- Script Editor Alex Gendler
- Director Outis
- Composer Cem Misirlioglu
- Narrator Addison Anderson