Все новости
В некотором графе 9 вершин, степени которых равны 2, 3, 3, 5, 5, 7, 7, 9, 9. Сколько рёбер в этом графе?
Сумма степеней вершин графа вдвое больше количества его ребер, поэтому количество ребер равно
Ответ: 25.
Аналоги к заданию № 1876: 1927 Все
В некотором графе 8 вершин, степени которых равны 3, 3, 4, 4, 5, 5, 6, 6. Сколько рёбер в этом графе?
Ответ: 18.