Вопрос:

64. Найдите сумму степеней вершин графа, количество рёбер равно:

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

Ответ:

Решение:

По теореме А. А. Маркова (о сумме степеней вершин), сумма степеней всех вершин графа равна удвоенному числу его рёбер. В данном случае, количество рёбер равно 14.

Сумма степеней = \( 2 \times \text{количество рёбер} \) = \( 2 \times 14 = 28 \).

Ответ: 28

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