Euler, Hamilton, Circuits, Paths
Réussis tes devoirs et examens dès maintenant avec Quizwiz!
What is a Hamilton circuit?
A path that begins and ends at the same point but goes through all the vertices
What is a Euler circuit?
A path that begins and ends at the same point but goes through every edge exactly once
What is a Euler path?
A path that uses every edge exactly once
What is a Hamilton path?
A path that uses every vertex exactly once
ABDCEFGA
An example for a Hamilton Circuit using this graph
EABCD
An example of a Hamilton Path using this graph
