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

Решим вторую задачу. a) **Цикл (не простой) графа:** В отличие от простого цикла, в не простом цикле вершины и ребра могут повторяться. Например: 4-5-6-4-1-8-3-4. б) **Путь (не простой) графа:** В отличие от цепи, в не простом пути вершины и ребра могут повторяться. Например: 7-1-4-2-4-3. в) **Наименьшая степень графа:** Найдем степени всех вершин: - Вершина 1: 2 - Вершина 2: 1 - Вершина 3: 1 - Вершина 4: 4 - Вершина 5: 1 - Вершина 6: 1 - Вершина 7: 1 - Вершина 8: 1 Наименьшая степень вершины равна 1 (вершины 2, 3, 5, 6, 7 и 8).