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

Привет! Разбираемся с графами и циклами!

На рисунке циклами являются графы под номерами 3 и 4, так как они представляют собой замкнутые фигуры.

• Граф 1 не является циклом, так как состоит из отдельных несвязанных частей.
• Граф 2 не является циклом, так как линии пересекаются, но не образуют замкнутую фигуру.
• Граф 3 является циклом, так как представляет собой замкнутую фигуру.
• Граф 4 является циклом, так как представляет собой замкнутую фигуру.

Ответ: 3, 4

Проверка за 10 секунд: Убедись, что выбранные графы образуют замкнутые фигуры без разрывов и дополнительных ответвлений.

Доп. профит: База. Запомни, что цикл должен быть замкнутым и связным, чтобы считаться циклом в теории графов.