Лемма о рукопожатиях: различия между версиями

ФормулыФормула суммы степеней подразумевает, что k-[[регулярный граф]] с числом вершин ''n'' имеет ''kn''/2 рёбер.<ref>{{citation |title = Graphs and Applications: an Introductory Approach | series = Undergraduate Mathematics Series, The Open University | first1 = Джоан M. | last1 = Олдес | first2 = Робин Дж. | last2 = Уилсон | publisher = Springer-Verlag | year = 2000 | isbn = 978-1-85233-259-4 |page=44 |chapter=Theorem 2.2}}</ref> В частности, если ''k'' нечётно, число рёбер должно делиться на ''k''.