Изменения
Рустам, что со склонением прилагательных?
== Лемма о рукопожатиях ==
Сумма степеней всех вершин графа(или мультиграфа без петель) — четное число, равное удвоенному числу ребер:
<math>\Sigma_{v\in V(G)}deg v=2 |E(G)|</math>
content-style = text-align: justify; |
content =
Если взять граф с вершинами, вообще не связанные связанными друг с другом, то сумма степеней этих вершин равна нулю. При добавлении ребра, связывающее связывающего любые две вершины, увеличиваем сумму всех степеней на 2 единицы. Таким образом, сумма всех степеней вершин четна и равна удвоенному числу ребер.
}}
