№2 Укажите на графе цепь и цикл

Объяснение:

Цепь — это путь по вершинам и рёбрам, где каждое ребро используется не более одного раза.

Цикл — это цепь, у которой начальная и конечная вершины совпадают.

Граф:

На предложенном графе:

• Цепь: Маша — Коля — Витя
• Цикл: Маша — Коля — Аня — Юра — Маша