Вопрос:

Задание 7. В графе 7 вершин. Степени пяти вершин равны 4, а двух 3. Сколько рёбер?

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

Ответ:

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

Считаем сумму степеней:

  • Пять вершин со степенью 4: 5 * 4 = 20
  • Две вершины со степенью 3: 2 * 3 = 6
  • Общая сумма степеней: 20 + 6 = 26

Делим сумму степеней на 2, чтобы получить число рёбер: 26 / 2 = 13.

Ответ: В графе 13 рёбер.

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

Похожие