Контрольные задания > Задание 4. В некотором графе 6 вершин. Найдите количество его рёбер, если степени вершин равны:
Вопрос:

Задание 4. В некотором графе 6 вершин. Найдите количество его рёбер, если степени вершин равны:

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

Ответ:

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

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

а) 2, 2, 3, 3, 4, 4

  • Сумма степеней = 2 + 2 + 3 + 3 + 4 + 4 = 18
  • Количество ребер = 18 / 2 = 9

б) 0, 1, 2, 2, 3, 4

  • Сумма степеней = 0 + 1 + 2 + 2 + 3 + 4 = 12
  • Количество ребер = 12 / 2 = 6

Ответ: а) 9 ребер, б) 6 ребер

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

Похожие