Все новости
В графе семь вершин имеют степень 2, две вершины — степень 4 и две вершины — степень 7. Сколько рёбер в этом графе?
Количество ребер графа равно половине суммы степеней его вершин, поэтому количество ребер равно
Ответ: 18.
Аналоги к заданию № 3399: 3479 Все
В графе пять вершин имеют степень 2, шесть вершин — степень 3 и три вершины — степень 4. Сколько рёбер в этом графе?
Ответ: 20.