Лемма о рукопожатиях: различия между версиями
[непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Сорахеку (обсуждение | вклад) м Дoбaвлeнa Категория:Теоремы теории графов с помощью HotCat |
Центровка формулы |
||
Строка 3:
Лемма является следствием '''формулы суммы степеней''', также иногда называемой ''леммой о рукопожатиях''.
:<math display="block">\sum_{v\in V} \deg(v) = 2|E|</math>
для графа с множеством вершин ''V'' и множеством рёбер ''E''. Оба результата доказаны [[Эйлер, Леонард|Эйлером]] в его знаменитом докладе о [[Проблема семи мостов Кёнигсберга|семи мостах Кёнигсберга]] (1736). Эта работа положила начало исследованиям в области теории графов.
|