Can you solve the Ragnarok riddle? - Dan Finkel
- 4,770,535 Views
- 3,180 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 Tower of Epiphany | Think Like A Coder, Ep 7
Lesson duration 08:14
The Chasm | Think Like A Coder, Ep 6
Lesson duration 06:41
The Furnace Bots | Think Like A Coder, Ep 3
Lesson duration 06:12
The Resistance | Think Like A Coder, Ep 2
Lesson duration 06:10