Разница между эйлеровым и гамильтоновым путём в графе заключается в том, что эйлеров путь проходит через каждое ребро графа ровно один раз, а гамильтонов путь — через каждую вершину графа ровно один раз. 23

Таким образом, эйлеров путь посещает рёбра, а гамильтонов путь — вершины. 12