Can you solve the Ragnarok riddle? - Dan Finkel
- 4,719,025 Views
- 3,101 Questions Answered
- TEDEd Animation
The video briefly references the case when all the nodes in a graph have an even number of edges. Will the starting and ending point of an Eulerian circuit on such a graph always be the same node? How do you know? Try drawing examples of other graphs with this property, and see whether the starting and ending points of an Eulerian path are indeed always the same.
Create and share a new lesson based on this one.
More from Visualizing Data
The method that can "prove" almost anything
lesson duration 05:06
Why you should get paid for your data - Jennifer Zhu Scott
lesson duration 14:28
Can you solve the Trojan War riddle?
lesson duration 05:38
Can you solve the fantasy election riddle?
lesson duration 05:43