Все новости
В графе 10 вершин: две вершины степени 9 и ещё восемь вершин степени 6. Сколько рёбер в этом графе?
Сумма степеней вершин графа вдвое больше количества его ребер, поэтому количество ребер равно
Ответ: 33.
Аналоги к заданию № 1944: 2147 Все
В графе 10 вершин: одна вершина степени 8 и ещё девять вершин степени 2. Сколько рёбер в этом графе?
Ответ: 13.