Объясните, что такое цикл.

Цикл - это путь в графе, который начинается и заканчивается в одной и той же вершине, при этом проходящий через каждую вершину только один раз, кроме начальной/конечной.