В чем разница между циклами Гамильтона и Эйлера в теории графов?

Разница между циклами Гамильтона и Эйлера в теории графов заключается в следующем:

1. Цикл Гамильтона — это цикл, проходящий через все вершины графа по одному разу. habr.com ru.wikipedia.org Другими словами, это простой цикл, в который входят все вершины графа. habr.com
2. Цикл Эйлера — это цикл, проходящий по каждому ребру ровно один раз. habr.com ru.ruwiki.ru Эйлер доказал, что такой цикл существует тогда и только тогда, когда все вершины в связанном графе имеют чётную степень. habr.com

Таким образом, основное различие в том, что цикл Гамильтона посещает каждую вершину графа ровно один раз, а цикл Эйлера — каждое ребро ровно один раз. stackoverflow.com ru.ruwiki.ru