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

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

160 байт добавлено , 29 апреля 2011

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

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Лемма о рукопожатиях''' (''[[Handshake's lemma]]'') -
+'''Лемма о рукопожатиях''' (''[[Handshake's lemma]]'') —
-''Сумма [[степень вершины|степеней]] всех [[вершина|вершин]] [[граф|графа]] --- четное число, равное удвоенному числу [[ребро|ребер]]''.
+''Сумма [[степень вершины|степеней]] всех [[вершина|вершин]] [[граф|графа]] — четное число, равное удвоенному числу [[ребро|ребер]]''.
 Свое название лемма получила из-за следующей интерпретации: поскольку
@@ Строка 8: / Строка 8: @@
 справедлива также для [[мультиграф|мульти-]] и [[псевдограф|псевдографов]].
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.