answersLogoWhite

0

In an Euler circuit we go through the whole circuit without picking the pencil up. In doing so, the edges can never be repeated but vertices may repeat. In a Hamiltonian circuit the vertices and edges both can not repeat. So Avery Hamiltonain circuit is also Eulerian but it is not necessary that every euler is also Hamiltonian.

User Avatar

Wiki User

12y ago

Still curious? Ask our experts.

Chat with our AI personalities

ReneRene
Change my mind. I dare you.
Chat with Rene
ProfessorProfessor
I will give you the most educated answer.
Chat with Professor
MaxineMaxine
I respect you enough to keep it real.
Chat with Maxine

Add your answer:

Earn +20 pts
Q: What is the difference between a Hamiltonian circuit and a Euler circuit?
Write your answer...
Submit
Still have questions?
magnify glass
imp