Вопрос:
Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите най сину сума
на количество ребер графа.
Ответ:
Анализ графа:
- Вершины: A, Б, В, Г.
- Степени вершин:
- deg(A) = 2
- deg(Б) = 2
- deg(В) = 2
- deg(Г) = 2
- Сумма степеней вершин: 2 + 2 + 2 + 2 = 8.
- Количество ребер: 4 (AB, АГ, БВ, ВГ).
- Вычисление: (Сумма степеней) / (Количество ребер) = 8 / 4 = 2.
Ответ: 2