The graph represents a salesman’s area of activity with the
shops that the salesman must visit each day. What route around the
shops has the minimum total distance?
Mathematicians have found no general criterion to testwhether a
graph contains a Hamiltonian circuit or not. This isunfortunate
because there are many important questions in graphtheory which
depend on the existence or non-existence ofHamiltonian circuits.