Критерии существования путей и циклов

Для эйлеровых путей ключевы степени вершин, а для гамильтоновых циклов применяют достаточные условия Дирака и Оре. Сравнение критериев помогает выбирать корректный класс задач.