Что нужно чтобы найти количество рёбер графа

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