Задания
Версия для печати и копирования в MS WordВ графе одна вершина имеет степень 2, восемь вершин — степень 3 и четыре вершины — степень 6. Сколько рёбер в этом графе?
Решение.
Количество ребер графа равно половине суммы степеней его вершин, поэтому количество ребер равно
Ответ: 25.

