Ask your own question, for FREE!
Mathematics 14 Online
OpenStudy (anonymous):

A Euler circuit touches every __________ while a Hamiltonian circuit touches every __________.

OpenStudy (kinggeorge):

Hint: If those are all 4 vertices of a graph, the edges are invisible, and the line I drew is the path, it would be called a Hamiltonian Path. |dw:1375905998481:dw|

OpenStudy (anonymous):

then what does a euler circuit touch?

OpenStudy (kinggeorge):

So the hamiltonian path touched the edges. The other possibility is the edges.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!