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