Задания
Версия для печати и копирования в MS WordВ графе 8 вершин имеют степень 1, одна вершина — степень 5 и три вершины — степень 7. Сколько рёбер в этом графе?
Решение.
Количество ребер графа равно половине суммы степеней его вершин, поэтому количество ребер равно
Ответ: 17.

