How the Königsberg bridge problem changed mathematics - Dan Van der Vieren
- 1,325,664 Views
- 4,335 Questions Answered
- TEDEd Animation
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.
Create and share a new lesson based on this one.
Additional Resources for you to Explore
Graph Theory has developed rapidly in the last couple of centuries. Graph Theory has been extended to the application of color mapping. Several sites discuss this, one being Math is Fun. Diagramming using nodes and edges is a helpful method to solve problems like these.
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!
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!

TED-Ed
Lesson Creator
New York, NY
Create and share a new lesson based on this one.
More from Math In Real Life
34,686,430 Views
Mathematics
The paradox at the heart of mathematics: Gödel's Incompleteness Theorem
Lesson duration 05:20
3,167,771 Views
4,583,139 Views
2,215,939 Views