В чем отличие эйлерова пути от гамильтонова пути в математической теории графов?

Основное отличие эйлерова пути от гамильтонова пути в математической теории графов заключается в том, как эти пути проходят по графу. 2

Эйлеров путь проходит по каждому ребру графа ровно один раз. 13 Если такой путь начинается и заканчивается в одной и той же вершине, он называется эйлеровым циклом. 1

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

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