Сколько в графе рёбер, если в нём 5 вершин со степенями 2, 3, 3, 4, 4?

В графе, где 5 вершин имеют степени 2, 3, 3, 4, 4, всего рёбер может быть посчитано с помощью формулы рукопожатий (handshake lemma). По данной формуле, общее количество рёбер в графе равно половине суммы степеней всех вершин. В данном случае, сумма степеней вершин равна 2 + 3 + 3 + 4 + 4 = 16. А так как каждое ребро соединяет две вершины, то общее количество рёбер в графе будет равно 16/2 = 8. Итак, в графе с 5 вершинами, где степени вершин равны 2, 3, 3, 4, 4, всего 8 рёбер.