Hamiltonian Path Problem

In the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path or a Hamiltonian cycle exists in a given graph (whether directed or undirected). Both problems are NP-complete.

Read more about Hamiltonian Path Problem:  Relation Between Problems, Algorithms, Complexity

Famous quotes containing the words path and/or problem:

    The broken ridge of the hills
    was the line of a lover’s shoulder,
    his arm-turn, the path to the hills,
    the sudden leap and swift thunder
    of mountain boulders, his laugh.
    Hilda Doolittle (1886–1961)

    One thing in any case is certain: man is neither the oldest nor the most constant problem that has been posed for human knowledge.
    Michel Foucault (1926–1984)