# Simple question...Hamilton Circuit/Path

• Dec 11th 2009, 11:12 PM
AwesomeDesiKid
Simple question...Hamilton Circuit/Path
Is there difference between hamilton circuit and hamilton path?
• Dec 12th 2009, 07:13 AM
emakarov
This is not specific to Hamiltonian path and circuit. A circuit is a path where the first and last vertices are the same. Another term for a circuit is a cycle.
• Dec 12th 2009, 08:03 AM
AwesomeDesiKid
Quote:

Originally Posted by emakarov
This is not specific to Hamiltonian path and circuit. A circuit is a path where the first and last vertices are the same. Another term for a circuit is a cycle.

well that true for Euler circuit, and Euler path, cause Euler path is when you go through all the edges, and circuit has to return to the original vertex, but for hamilton it has to visit all the vertex, but how can it return to original vertex, cause it not allowed to visit one vertex more than once.
• Dec 12th 2009, 08:23 AM
Plato
Quote:

Originally Posted by AwesomeDesiKid
well that true for Euler circuit, and Euler path, cause Euler path is when you go through all the edges, and circuit has to return to the original vertex, but for hamilton it has to visit all the vertex, but how can it return to original vertex, cause it not allowed to visit one vertex more than once.

There is some disagreement one this point among different authors.
Some simply say: A graph is Hamiltonian if there is a cycle including every vertex exactly once (except for the first and last.
This in effect says that the terms Hamiltonian cycle and Hamiltonian circuit are synonymous.