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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition = Ориентированным графом <math> G </math> называется пара <math> G = (V, E); </math> где V…»)
 
 
(не показано 30 промежуточных версий 2 участников)
Строка 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 =
 
Ребро ориентированного графа называется '''дугой'''.
 
}}
 
 
 
== См. также ==
 
*[[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]
 

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