The route of a neighborhood garbage truck generally follows

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

Solution

A neighborhood garbage truck should follow a Hamilton circuit

when it is not necessary to travel through all the strees in the neighborhood, or when If it only picks up at central locations

because we know that a Hamiltonian Circuit does not contain all the edges ...it only passes through central edges

for example :

for delivering garbage bins to certain houses, or conduction an inspection, or when traveling to waste disposal sites