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

