Задания
Версия для печати и копирования в MS WordВ графе 10 вершин: две вершины степени 9 и ещё восемь вершин степени 6. Сколько рёбер в этом графе?
Решение.
Сумма степеней вершин графа вдвое больше количества его ребер, поэтому количество ребер равно
Ответ: 33.

