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

В графе 10 вершин, одна вершина имеет степень 8, а остальные 9 вершин имеют степень 2. Сумма степеней всех вершин равна 8 + 9 * 2 = 8 + 18 = 26. Известно, что сумма степеней всех вершин графа равна удвоенному числу рёбер. Пусть $$E$$ - число рёбер. Тогда $$2E = 26$$, откуда $$E = 13$$. Таким образом, в графе 13 рёбер. Ответ: 13