Вопрос:

ВАРИАНТ 2 Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

Смотреть решения всех заданий с листа

Ответ:

Для начала определим степени каждой вершины графа:

  • Вершина 1: степень 3
  • Вершина 2: степень 2
  • Вершина 3: степень 2
  • Вершина 4: степень 2

Сумма степеней вершин графа: 3 + 2 + 2 + 2 = 9

Теперь посчитаем количество ребер графа: 5 ребер.

Уменьшаем сумму степеней на количество ребер: 9 - 5 = 4

Ответ: 4

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие