Лекция: Пример 26.1.

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

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

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

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

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