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

В данном графе, если две вершины имеют степень 9, а десять вершин имеют степень 10, то общее количество рёбер можно рассчитать по формуле рукопожатий графа. Согласно этой формуле, сумма степеней всех вершин в графе равна удвоенному количеству рёбер.

У нас есть 2 вершины со степенью 9 каждая, что в сумме даёт 29 = 18, и 10 вершин со степенью 10 каждая, что в сумме даёт 1010 = 100. Таким образом, общая сумма степеней вершин равна 18 + 100 = 118.

Следовательно, общее количество рёбер в этом графе можно найти, разделив общую сумму степеней на 2, так как каждое ребро присоединяется к двум вершинам.

Итак, общее количество рёбер в этом графе равно 118/2 = 59 рёбер.