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.