Пример 26.1

- в графе есть и эйлеровый и гамильтонов циклы

- в графе есть эйлеров цикл, но нет гамильтонова

- в графе есть гамильтонов, но нет эйлерова цикла

- в графе нет ни эйлерова, ни гамильтонова цикла

Граф G называется полным, если каждая его вершина смежна со всеми остальными вершинами. В полном графе всегда существуют гамильтоновы циклы. Также необходимым условием существования гамильтонова цикла является связность графа.