Ориентированный граф — различия между версиями
Kn793 (обсуждение | вклад) (Новая страница: «{{Определение |definition = Ориентированным графом <math> G </math> называется пара <math> G = (V, E); </math> где V…») |
|||
| Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
|definition = | |definition = | ||
| − | Ориентированным графом < | + | Ориентированным графом <tex> G </tex> называется пара <tex> G = (V, E) </tex>, где <tex>V</tex> - конечное множество вершин, а <tex>E \subset V \times V </tex> - множество рёбер. Причём <tex>(v, u) \ne (u, v)</tex>. |
}} | }} | ||
Версия 03:40, 17 января 2011
| Определение: |
| Ориентированным графом называется пара , где - конечное множество вершин, а - множество рёбер. Причём . |
| Определение: |
| Ребро ориентированного графа называется дугой. |
