{{Определение|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 =Ребро ориентированного графа называется '''дугой'''.}}== См. также ==*#REDIRECT [[Основные определения: граф, ребро, вершина, степень, петля, путь, циклтеории графов#Ориентированные графы]]