В графе две вершины имеют степень 13, восемь вершин степень 12. Сколько ребер в этом графе?

Для решения данной задачи необходимо воспользоваться формулой степени вершин графа: сумма степеней всех вершин равна удвоенному числу рёбер, умноженному на количество вершин. Исходя из условия задачи, степень двух вершин равна 13, степень восьми вершин равна 12, значит степень оставшихся вершин равна: 2*12 - 8 = 28. Тогда общее число рёбер равно: (132 + 128 + 28)/2 = 92. Ответ: в графе 92 ребра.