Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Hamiltonian Path

    Alternate name
    Definition

    A Hamiltonian path, also called a Hamilton path, is a graph path between two vertices of a graph that visits each vertex exactly once. If a Hamiltonian path exists whose endpoints are adjacent, then the resulting graph cycle is called a Hamiltonian cycle (or Hamiltonian cycle). A graph that possesses a Hamiltonian path is called a traceable graph. In general, the problem of finding a Hamiltonian path is NP-complete (Garey and Johnson 1983, pp.

    Associated person

    William Rowan Hamilton

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.