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

Материал из Викиконспекты
Версия от 08:40, 10 октября 2010; Kn793 (обсуждение | вклад) (Новая страница: «{{Определение |definition = Ориентированным графом <math> G </math> называется пара <math> G = (V, E); </math> где V…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Ориентированным графом [math] G [/math] называется пара [math] G = (V, E); [/math] где V - конечное множество вершин, а [math] E \subset V \times V [/math] - множество рёбер. Причём (v, u) ≠ (u, v).


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


См. также