Лема про рукостискання: відмінності між версіями

Формула ступеня суми припускає, що кожен ''r''-[[регулярний граф]] з ''n'' вершинами має ''nr/2'' граней.<ref>{{citation |title = Graphs and Applications: an Introductory Approach | series = Undergraduate Mathematics Series, The Open University | first1 = Joan M. | last1 = Aldous | first2 = Robin J. | last2 = Wilson | publisher = Springer-Verlag | year = 2000 | isbn = 978-1-85233-259-4 |page=44 |chapter=Theorem 2.2}}</ref> Зокрема, якщо ''r'' непарне, то число ребер має ділитися на ''r''.