419
правок
Изменения
Нет описания правки
}}
[[Файл:Directed-graph.png|thumb|Ориентированный граф]] Для ориентированного графа справедлива [[Лемма о рукопожатиях|лемма о рукопожатиях]], связывающая количество ребер с суммой [[Основные определения теории графов#Степень вершины|степеней вершин]].
# <tex>graph[v][numberOfArc] = 1 \wedge graph[u][numberOfArc] = -1 \Leftrightarrow (v, u) \in E</tex>
# <tex>graph[v][numberOfArc] = 0 \wedge graph[u][numberOfArc] = 0 \Leftrightarrow (v, u) \notin E</tex>.
== См. также ==
