в2) В графе 10 вершин: две вершины степени 9 и ещё восемь вершин степени 6. Сколько ребер в этом графе?

Пошаговое решение:

Сумма степеней всех вершин графа равна удвоенному числу рёбер. В данном графе 10 вершин: две вершины степени 9 и ещё восемь вершин степени 6. Пусть y — число рёбер.

Тогда:

2 * 9 + 8 * 6 = 2 * y

18 + 48 = 2y

66 = 2y

y = 66 / 2

y = 33

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

Ответ: 33