135 Укажите, какие графы на рисунке 32 содержат цикл.

Привет! Давай разберемся с этими графами. Цикл в графе — это когда ты можешь пройти по рёбрам и вернуться в ту же точку, не проходя по одному ребру дважды. Смотрим на рисунок 32:

• Граф 1: Можно пройти по точкам 1-2-3-4-1. Это цикл!
• Граф 2: Тоже можно пройти 2-3-4-5-2. Это цикл.
• Граф 3: Этот граф похож на букву 'W' с точками. Здесь нет пути, который замкнулся бы в цикл.
• Граф 4: Здесь есть несколько замкнутых путей. Например, 4-5-6-7-4. Это цикл.
• Граф 5: похож на букву 'W', как и граф 3. Нет цикла.
• Граф 6: Можно пройти 6-7-8-9-6. Это цикл.
• Граф 7: Два ромбика, соединенные вершиной. Можно пройти 7-8-9-10-7. Это цикл.
• Граф 8: Просто линия. Нет цикла.
• Граф 9: Этот граф очень похож на граф 6. Можно пройти 9-10-11-12-9. Это цикл.

Ответ: Графы под номерами 1, 2, 4, 6, 7, 9 содержат циклы.