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