Эйлеров цикл и эйлеров граф

Необходимое и достаточное условие существования Эйлерова цикла

Гамильтонов цикл и путь

Теорема о преобразовании Гамильтонова пути в цикл

Теорема о максимальном пути и цикле

Теорема Оре

Следствия из теоремы Оре

Последовательность де Брейна

Граф де Брейна с Гамильтоновым циклом

Граф де Брейна с Эйлеровым циклом