Вопрос:

4. В некотором графе 7 вершин степени которых равны: 1) 0,0,3,3,3,4,5; 2) 2,2, 5,7,11,13,20. Вычислите сколько всего ребер в этом графе?

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

Ответ:

Ответ: 1) 9; 2) 30

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

1) Степени вершин: 0, 0, 3, 3, 3, 4, 5

Сумма степеней: 0 + 0 + 3 + 3 + 3 + 4 + 5 = 18

Количество рёбер: 18 / 2 = 9

2) Степени вершин: 2, 2, 5, 7, 11, 13, 20

Сумма степеней: 2 + 2 + 5 + 7 + 11 + 13 + 20 = 60

Количество рёбер: 60 / 2 = 30

Ответ: 1) 9; 2) 30

Цифровой атлет: Ты на вершине математического Олимпа!

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

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

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

Похожие