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

В этом графе по формуле рукопожатий сумма степеней вершин равна удвоенному числу рёбер. У нас есть информация о степенях вершин: две вершины имеют степень 5, а десять вершин имеют степень 8.

Для двух вершин со степенью 5 общий вклад в сумму степеней – 25 = 10. Для десяти вершин со степенью 8 общий вклад в сумму степеней – 108 = 80.

Сумма всех степеней вершин в данном графе равна 10 + 80 = 90. Согласно формуле рукопожатий, это число равно удвоенному количеству рёбер. Следовательно, общее количество рёбер в этом графе составляет 90 / 2 = 45.

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