Ask your own question, for FREE!
Mathematics 10 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!
Latest Questions
Arriyanalol: i need help
19 hours ago 7 Replies 1 Medal
Arriyanalol: CONGRATS to me
22 hours ago 8 Replies 2 Medals
Legomaster346: What colleges are good that are near Arab Alabama?
1 week ago 5 Replies 0 Medals
Arriyanalol: i need help
1 week ago 6 Replies 2 Medals
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!