Шлях $x_0, x_1, ..., x_{n-1}$ у неорієнтованому зв’язному графі $G=(V,E)$ , $V=\{ v_1,..., v_n\}$ називають гамільтоновим шляхом, якщо $x_i\in V$ і $x_i \neq x_j$ для $0\leq i < j\leq n-1$ .