Условие
В некотором графе 6 вершин, степени которых равны: а) 2, 2, 3, 3, 4, 4; б) 0, 1, 2, 2, 3, 4. Сколько всего рёбер в этом графе?
Идея решения. Число рёбер равно половине суммы степеней всех вершин.
Решение
Пункт а)
Сумма степеней . Рёбер .
Пункт б)
Сумма степеней . Рёбер .
Ответ
- а) 9 рёбер
- б) 6 рёбер
Ответ проверен вычислением