Задание 3: Укажите, какие из графов, изображённых на рисунке, являются циклами?

Цикл - это граф, в котором можно начать с какой-то вершины и, двигаясь по рёбрам, вернуться в эту же вершину, не проходя ни по одному ребру дважды. * **Граф 1):** Это цикл. Можно начать с любой вершины и вернуться в неё, пройдя по всем рёбрам ровно один раз. * **Граф 2):** Это не цикл. Из-за строения графа нет замкнутого пути, который позволяет вернуться в исходную вершину, не проходя по каким-либо рёбрам дважды. * **Граф 3):** Это цикл. Можно начать с любой вершины и вернуться в неё, пройдя по всем рёбрам ровно один раз. **Ответ:** Графы 1) и 3) являются циклами.