Граф $\Gamma$ называется гамильтоновым, если в нём существует путь, содержащий каждую вершину ровно один раз.