Вопрос:

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

Ответ:

Анализ графа:

  • Вершины: A, Б, В, Г.
  • Степени вершин:
    • deg(A) = 2
    • deg(Б) = 2
    • deg(В) = 2
    • deg(Г) = 2
  • Сумма степеней вершин: 2 + 2 + 2 + 2 = 8.
  • Количество ребер: 4 (AB, АГ, БВ, ВГ).
  • Вычисление: (Сумма степеней) / (Количество ребер) = 8 / 4 = 2.

Ответ: 2

Подать жалобу Правообладателю