Вопрос:

Чему равна сумма степеней графа, если число его рёбер равно 23?

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

Ответ:

Согласно лемме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному числу его рёбер. В данном случае, число рёбер равно 23. Следовательно, сумма степеней графа равна 2 * 23 = 46.
ГДЗ по фото 📸
Подать жалобу Правообладателю