В любом графе сумма степеней всех вершин. Свойства графов. Степень вершины графа. Сумма степеней графа. Сумма степеней вершин графа равна удвоенному числу рёбер. Лемма о рукопожатиях графы. Лемма о рукопожатиях доказательство. Лемма о рукопожатиях формула. Сумма степеней всех вершин графа