Вариант два

Привет! Самое важное здесь – понять, что такое граф, и как определить, является ли граф циклом.

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

Теперь давай посмотрим на каждый граф на картинке:

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

2. В этом графе есть вершины, из которых ведут три ребра. Это означает, что при прохождении через такие вершины придется проходить через одно из рёбер дважды, чтобы вернуться в исходную точку – следовательно, по такому маршруту не получился бы цикл.

3. В этом графе можно начать, например, с левой вершины, идти по графу по часовой стрелке или против, и ты снова вернёшься в исходную точку, не проходя ни одно ребро дважды, то есть он тоже представляет собой цикл.

Итак, получается, что циклами являются графы под номерами 1 и 3.