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

