Контрольные задания > В некотором графе 7 вершин, степени которых равны 2, 2, 2, 4, 5, 6, 7. Сколько ребер в этом графе?
Вопрос:

В некотором графе 7 вершин, степени которых равны 2, 2, 2, 4, 5, 6, 7. Сколько ребер в этом графе?

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

Ответ:

Краткое пояснение: Количество ребер в графе равно половине суммы степеней всех его вершин.

Пошаговое решение:

  1. Находим сумму степеней всех вершин графа: \(2 + 2 + 2 + 4 + 5 + 6 + 7 = 28\).
  2. Делим полученную сумму на 2, чтобы найти количество ребер: \(28 : 2 = 14\).

Ответ: 14

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

Похожие