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

