Вопросы к Поиску с Алисой
В теории графов важна зависимость между степенями вершин и количеством рёбер, потому что сумма степеней вершин любого графа равна удвоенному числу его рёбер. ru.wikipedia.org
Это утверждение известно как лемма о рукопожатиях. skysmart.ru ru.wikipedia.org