Answer
Explaining how backtracking can be used to find a Hamilton path or circuit in a graph.
Work Step by Step
--Start at a vertex and proceed along a path without repeating
vertices as long as possible,
- allowing the return to the start after all vertices have been visited. --
-When it is impossible to continue along a path,
-backtrack and try another extension of the current path.
