333
правки
Изменения
Нет описания правки
{{Лемма
|statement=
Число ребер в полном графе <tex>\frac{n(n-1)}{2} </tex>
==== Лемма о рукопожатиях для ориентированного графа Ориентированный граф ====
{{Лемма
Аналогично доказательству леммы о рукопожатиях неориентированном графе.
}}
== Источники ==* Lecture Notes on Graph Theory By Tero Harju, Department of Mathematics University of Turku, 2011 — с. 7-8* [http://en.wikipedia.org/wiki/Handshaking_lemma Handshaking lemma — Wikipedia]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
