Контрольные задания > Сколько в графе рёбер, если в нём 5 вершин со степенями 1, 1, 2, 2, 2?
Вопрос:

Сколько в графе рёбер, если в нём 5 вершин со степенями 1, 1, 2, 2, 2?

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

Ответ:

Ответ: 4

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

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

  • Сумма степеней всех вершин графа: 1 + 1 + 2 + 2 + 2 = 8.
  • Число рёбер в графе равно половине суммы степеней его вершин: 8 / 2 = 4.

Ответ: 4

Твой статус: Цифровой атлет

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

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