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

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