Ориентированный граф

Определение:

Ориентированным графом [math] G [/math] называется пара [math] G = (V, E) [/math], где [math]V[/math] - конечное множество вершин, а [math]E \subset V \times V [/math] - множество рёбер. Причём [math](v, u) \ne (u, v)[/math].

Определение:

Ребро ориентированного графа называется дугой.

См. также

• Основные определения: граф, ребро, вершина, степень, петля, путь, цикл