Can you solve the virus riddle? - Lisa Winer
- 7,316,429 Views
- 5,369 Questions Answered
- TEDEd Animation
A very famous problem that involves weighted Hamiltonian Cycles is known as The Traveling Salesman problem (TSP). In this problem, a salesman starts from home and visits every city on his route exactly once and returns home, and does so in the shortest possible (or cheapest) way (thus the graph is weighted with distance.) This is a problem involving optimization and is an example of how mathematics can be used in operations research.
The Icosian Game was a wooden dodecahedron puzzle where each peg was a city and the object was to find a Hamiltonian Cycle. It was invented in 1857 by Irish mathematician Sir William Rowan Hamilton. Try the game here.
Another fun Hamiltonian Path Puzzle from the New York Times can be found here. Love the challenge of solving riddles? TED Ed has more! Click here and find one that looks interesting and give it a try.
Create and share a new lesson based on this one.
More from Math in Real Life