Как определить количество ребер в неориентированном графе с неизвестной степенью вершин?

Если не задан специальный тип графа, то нельзя определить количество рёбер заранее, нужно посчитать их непосредственно. otvet.mail.ru

Однако есть лемма Эйлера, которая гласит, что сумма степеней вершин графа равна удвоенному количеству рёбер. portal.tpu.ru

Степень вершины — это число инцидентных ей рёбер. education.yandex.ru