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

3. В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?

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

Ответ:

По теореме о рукопожатиях, сумма степеней вершин равна удвоенному числу рёбер. Сумма степеней = 10 + 1 + 14 + 14 + 5 = 44. Число рёбер = 44 / 2 = 22.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие