Hamiltonian path problem

Problem of finding a cycle through all vertices of a graph

The Hamiltonian path problem is a topic discussed in the fields of complexity theory and graph theory. It decides if a directed or undirected graph, G, contains a Hamiltonian path, a path that visits every vertex in the graph exactly once. The problem may specify the start and end of the path, in which case the starting vertex s and ending vertex t must be identified.

From Wikipedia, under CC BY-SA. More on occurri.