419
правок
Изменения
м
Нет описания правки
}}
[[Файл:Directed-graph.png|thumb|left|Ориентированный граф]]
Для ориентированного графа справедлива [[Лемма о рукопожатиях|лемма о рукопожатиях]], связывающая количество ребер с суммой [[Основные определения теории графов#Степень вершины|степеней вершин]].
