в некотором графе 5 вершин,степени которых равны: 12 9,10,16,17. сколько в этом грфе рёбер?

В данном случае, чтобы найти количество рёбер в графе, нужно применить формулу рукопожатий, так как у нас известны степени вершин. Формула для простого неориентированного графа принимает вид: сумма степеней вершин равна удвоенному количеству рёбер. Таким образом, нам нужно сложить все степени вершин и умножить результат на 0.5.

12 + 9 + 10 + 16 + 17 = 64

Удвоим это значение, получим 128. А чтобы найти количество рёбер, разделим эту сумму на 2:

128 / 2 = 64

Следовательно, в данном графе с 5 вершинами и указанными степенями вершин, всего 64 ребра.