Вопрос:

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

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

Ответ:

Краткое пояснение: Считаем степени каждой вершины, суммируем и вычитаем количество ребер.

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

  • Степень вершины А: 3
  • Степень вершины П: 2
  • Степень вершины Б: 2
  • Степень вершины Л: 2

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

Количество ребер графа: 5

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

Ответ: 4

Проверка за 10 секунд: Пересчитай степени вершин и количество ребер.

Доп. профит: Редфлаг. Сумма степеней вершин всегда равна удвоенному количеству ребер.

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

Похожие