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

В данном графе сумма степеней вершин всегда равна удвоенному числу рёбер. Сумма степеней вершин в данном случае равна 12 + 15 + 14 + 16 + 9 = 66. Удвоим эту сумму, чтобы найти общее количество рёбер: 2 * 66 = 132. Следовательно, количество рёбер в этом графе равно 132.