Hamiltonian path HamiltonianPath 2001-10-24 13:08:26 2006-10-23 15:04:46 Definition \usepackage{amssymb} \usepackage{amsmath} \usepackage{amsfonts} \usepackage{graphicx} \usepackage{xypic} Let $G$ be a graph. A path on $G$ that includes every vertex exactly once is called a \emph{Hamiltonian path}.