4) Consider your graph with the perspective of a Hamiltonian path or circuit and explain the

following:

• In your own words, explain what is required for a path or circuit to be an Euler path or

circuit.

•

Identify one sequence of vertices that makes either a Hamiltonian path or a Hamiltonian

circuit.