Can you solve the Ragnarok riddle? - Dan Finkel
- 3,668,865 Views
- 2,385 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.