The route of a delivery truck generally follows a Hamiltonia

The route of a delivery truck generally follows a Hamiltonian circuit. Under what circumstances should it instead follow an Euler circuit?

Solution

An Euler circuit (or Eulerian circuit) in a graph G is a simple circuit that contains every edge of G.

So, if route of delivery truck will follow euler circuit if it delivers to every house.