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

Материал из Викиконспекты
Перейти к: навигация, поиск
Определение:
Ориентированным графом [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].


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


См. также