В графе две вершины имеют степень 5, десять вершин- степень8. Сколько рёбер в этом графе ?

В этом графе по формуле рукопожатий сумма степеней вершин равна удвоенному числу рёбер. У нас есть информация о степенях вершин: две вершины имеют степень 5, а десять вершин имеют степень 8. Для двух вершин со степенью 5 общий вклад в сумму степеней – 2*5 = 10. Для десяти вершин со степенью 8 общий вклад в сумму степеней – 10*8 = 80. Сумма всех степеней вершин в данном графе равна 10 + 80 = 90. Согласно формуле рукопожатий, это число равно удвоенному количеству рёбер. Следовательно, общее количество рёбер в этом графе составляет 90 / 2 = 45. Таким образом, в этом графе количество рёбер равно 45.