Ответ:
Цикл — это замкнутый маршрут по рёбрам графа.
В графе 2 есть цикл по четырём рёбрам. В графе 3 левая компонента образует треугольник. В графе 5 рёбра образуют замкнутый маршрут через четыре вершины.
Ответ: 2, 3, 5.
Цикл — это замкнутый маршрут по рёбрам графа.
В графе 2 есть цикл по четырём рёбрам. В графе 3 левая компонента образует треугольник. В графе 5 рёбра образуют замкнутый маршрут через четыре вершины.
Ответ: 2, 3, 5.