4
правки
Изменения
Новая страница: «{{Определение |definition = Ориентированным графом <math> G </math> называется пара <math> G = (V, E); </math> где V…»
{{Определение
|definition =
Ориентированным графом <math> G </math> называется пара <math> G = (V, E); </math> где V - конечное множество вершин, а <math> E \subset V \times V </math> - множество рёбер. Причём (v, u) ≠ (u, v).
}}
{{Определение
|definition =
Ребро ориентированного графа называется '''дугой'''.
}}
== См. также ==
*[[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]
|definition =
Ориентированным графом <math> G </math> называется пара <math> G = (V, E); </math> где V - конечное множество вершин, а <math> E \subset V \times V </math> - множество рёбер. Причём (v, u) ≠ (u, v).
}}
{{Определение
|definition =
Ребро ориентированного графа называется '''дугой'''.
}}
== См. также ==
*[[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]
