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