Выполните задания по рисунку: а) Найдите простой цикл графа. б) Найдите цепь графа. в) Найдите наибольшую степень верши графа.

а) Простой цикл графа:

Один из возможных простых циклов: 1 → 2 → 5 → 1.

б) Цепь графа:

Одна из возможных цепей: 4 → 2 → 3 → 6.

в) Наибольшая степень вершины графа:

Вершина 2 имеет наибольшую степень, равную 4, так как соединена с четырьмя другими вершинами (1, 4, 3, 5).