Назовём два пути '''одинаковыми''', если последовательности вершин и рёбер графа, задающие их, совпадают полностью. Иначе будем считать пути '''различными'''.
}}
{{Определение
|definition=
'''Простой (вершинно-простой) цикл''' в графе – [[Основные определения теории графов|цикл]], в котором каждая из вершин графа встречается не более одного раза.
}}
Очевидно, это условие не распространяется на первую и последнюю вершины цикла.
