Hamiltonian Path Problem

computation graph-theory

Definition

Hamiltonian Path Problem

Let be a graph, directed or undirected. The Hamiltonian path problem is a decision problem asking whether contains a Hamiltonian path, that is, a path that visits every vertex exactly once.