Сумма степеней всех вершин графа в два меньше количество его рёбер?

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