Задание 8. В графе 5 вершин, степени которых равны: 6; 5; 8; 16; 17. Сколько в этом графе рёбер?

В графе 5 вершин, степени которых равны: 6; 5; 8; 16; 17. Найдем количество ребер в этом графе. Используем теорему о рукопожатиях: сумма степеней всех вершин графа равна удвоенному числу ребер графа.

Пусть E - число ребер в графе. Тогда:

$$2E = 6 + 5 + 8 + 16 + 17$$

$$2E = 52$$

$$E = \frac{52}{2}$$

$$E = 26$$

Таким образом, число ребер в графе равно 26.

Ответ: 26