How the Königsberg bridge problem changed mathematics - Dan Van der Vieren
- 1,325,664 Views
- 4,335 Questions Answered
- TEDEd Animation
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!
Create and share a new lesson based on this one.
More from Math In Real Life
The simplest math problem no one can solve
Lesson duration 22:09
The paradox at the heart of mathematics: Gödel's Incompleteness Theorem
Lesson duration 05:20
Can you cheat death by solving this riddle?
Lesson duration 04:53
Can you solve the Trojan War riddle?
Lesson duration 05:38