Ответ:

Решение:

а) Найдем простой цикл в графе.

Простой цикл — это путь, который начинается и заканчивается в одной вершине, и не содержит повторяющихся вершин или ребер (кроме начальной и конечной). Пример простого цикла:

1 → 4 → 7 → 1

б) Укажем висячие вершины.

Висячая вершина — это вершина, степень которой равна 1.

В данном графе висячими вершинами являются: 6, 8.

в) Найдем разность наибольшей и наименьшей степеней вершин графа.

Степень вершины — это количество ребер, выходящих из нее.

Степени вершин:

  • Степень вершины 1: 3 (ребра 1-2, 1-4, 1-7)
  • Степень вершины 2: 3 (ребра 2-1, 2-4, 2-8)
  • Степень вершины 3: 2 (ребра 3-4, 3-7)
  • Степень вершины 4: 5 (ребра 4-1, 4-2, 4-3, 4-5, 4-6)
  • Степень вершины 5: 2 (ребра 5-4, 5-2)
  • Степень вершины 6: 1 (ребро 6-4)
  • Степень вершины 7: 2 (ребра 7-1, 7-3)
  • Степень вершины 8: 1 (ребро 8-2)

Наибольшая степень вершины: 5 (вершина 4).

Наименьшая степень вершины: 1 (вершины 6 и 8).

Разность наибольшей и наименьшей степеней: \( 5 - 1 = 4 \).

Ответ: а) 1 → 4 → 7 → 1; б) 6, 8; в) 4.