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

