Вопрос:

3.4. 1. некотором графе 5 вершин. а) Скольк ько всего ребер в графе, степени которого ранны 1, 2, 3, 1, 37 6) Сколько всего ребер в графе, степсия вершин которого равны 4,2,1,3,47

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

Ответ:

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

Решение:

а) Сумма степеней вершин графа равна: 1 + 2 + 3 + 1 + 3 = 10. Следовательно, количество рёбер в графе равно половине этой суммы: 10 / 2 = 5. б) Сумма степеней вершин графа равна: 4 + 2 + 1 + 3 + 4 = 14. Следовательно, количество рёбер в графе равно половине этой суммы: 14 / 2 = 7.

Ответ: а) 5; б) 7

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

Похожие