Вопрос:

2. Найти сумму степеней вершинграфа

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

Ответ:

Степень вершины — это количество рёбер, инцидентных этой вершине.

Рассмотрим граф:

  • Верхняя вершина: степень 3
  • Нижняя левая вершина: степень 3
  • Правая вершина: степень 3
  • Нижняя правая вершина: степень 3
  • Центральная вершина: степень 4
  • Одиночная вершина: степень 1

Сумма степеней равна: 3 + 3 + 3 + 3 + 4 + 1 = 17

Ответ: 17

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

Похожие