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

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

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

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