A walk with no repeated edges and no repeated nodes. Types of paths Cycle Hamiltonian path Hamiltonian cycle