Лемма о рукопожатиях: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Vs64vs (обсуждение | вклад) отклонено последнее 1 изменение (46.138.222.159) Метка: ручная отмена |
Привёл более ясную формулировку. Взял из статьи о регулярном графе, раз уж она в ней так здорово сформулирована <– немного тафтологии:) Метки: с мобильного устройства из мобильной версии |
||
Строка 1:
[[File:6n-graf.svg|thumb|250px|Чётное число вершин (четыре: 2, 4, 5 и 6) данного графа имеют нечётную степень. Сумма степеней всех вершин равна 14, то есть удвоенному числу рёбер графа.]]
'''Лемма о рукопожатиях''' — положение [[Теория графов|теории графов]], согласно которому любой конечный неориентированный граф имеет чётное число вершин нечётных [[Степень вершины (теория графов)|степеней]].
Лемма является следствием '''формулы суммы степеней''', также иногда называемой ''леммой о рукопожатиях''.
|