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

