Ориентированный граф — различия между версиями

Текущая версия на 03:40, 18 января 2012

Перенаправление на:

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