Test your knowledge of Euler and Hamilton Paths and Circuits with this amazing quiz and determine whether a graph has an Euler or a Hamilton path. An Euler path is a path in a graph that uses every edge exactly one time, and it starts and ends at different vertices. A Hamilton path is a path in a graph that uses every vertex exactly once, and it begins and ends at the same vertex. The below quiz is based on Euler and Hamilton paths and/or circuits. Play it now and check your scores. Good luck!
Euler path and Euler circuit
Euler path only
Euler circuit only
Neither an Euler path nor Euler circuit
Hamiltonian path only
Hamiltonian circuit only
Hamiltonian path and Hamiltonian circuit
Neither a Hamiltonian path nor a Hamiltonian circuit
Euler path
Euler circuit
Hamiltonian path
Hamiltonian circuit
{A,B,C,D,E,F,G,H}
{A,B,F,G,H}
{D,E}
{F,G,H}
Euler circuit
Euler graph
Hamiltonian circuit
Hamiltonian graph
Hamiltonian path
Hamiltonian circuit
Euler path
Euler circuit
Hamiltonian circuit
Hamiltonian path
Euler path
Euler circuit
Euler path and Euler circuit
Euler path only
Euler circuit only
Neither an Euler path nor Euler circuit
Euler path and Euler circuit
Euler path only
Euler circuit only
Neither an Euler path nor an Euler circuit
Hamiltonian path and Hamiltonian circuit
Hamiltonian path
Hamiltonian circuit
Neither a Hamiltonian path nor Hamiltonian circuit
Wait!
Here's an interesting quiz for you.