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

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

Ориентированным графом (directed graph) [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].

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

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

Ребро обозначается как пара вершин [math](v, u)[/math], где [math]v[/math] - начало ребра, а [math]u[/math] - конец.

См. также

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