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

Для некоторого графа известны степени всех его вершин: Номер вершины Степень вершины 1 1 2 3 3 3 4 4 5 1 6 2 Сколько рёбер в данном графе?

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

Ответ:

Ответ: 7

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

Решение:

  • Суммируем степени всех вершин графа: \[1 + 3 + 3 + 4 + 1 + 2 = 14\]
  • Делим полученную сумму на 2, так как каждое ребро соединяет две вершины: \[\frac{14}{2} = 7\]

Ответ: 7

Тайм-трейлер:

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

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸