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

Лемма о рукопожатиях (посмотреть исходный код)

135 байт добавлено , 18 ноября 2009

нет описания правки

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Лемма о рукопожатиях''' (''Handshake's lemma'') -
+'''Лемма о рукопожатиях''' (''[[Handshake's lemma]]'') -
-''Сумма степеней всех вершин графа --- четное число, равное удвоенному числу ребер''.
+''Сумма [[степень вершины|степеней]] всех [[вершина|вершин]] [[граф|графа]] --- четное число, равное удвоенному числу [[ребро|ребер]]''.
 Свое название лемма получила из-за следующей интерпретации: поскольку
@@ Строка 6: / Строка 6: @@
 рукопожатий общее число пожатых рук (при этом каждая рука учитывается
 столько раз, во скольких рукопожатиях она участвовала) равно удвоенному числу рукопожатий. Лемма
-справедлива также для мульти- и псевдографов.
+справедлива также для [[мультиграф|мульти-]] и [[псевдограф|псевдографов]].
 ==Литература==
 [Лекции]