Ориентированный граф — различия между версиями
Proshev (обсуждение | вклад) |
|||
| Строка 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>. | + | Ориентированным графом (directed graph) <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>. |
}} | }} | ||
{{Определение | {{Определение | ||
|definition = | |definition = | ||
| − | Ребро ориентированного графа называется '''дугой'''. | + | Ребро ориентированного графа называется '''дугой (arc)'''. |
}} | }} | ||
| + | |||
| + | Ребро обозначается как пара вершин <tex>(v, u)</tex>, где <tex>v</tex> - начало ребра, а <tex>u</tex> - конец. | ||
== См. также == | == См. также == | ||
Версия 21:14, 20 октября 2011
| Определение: |
| Ориентированным графом (directed graph) называется пара , где - конечное множество вершин, а - множество рёбер. Причём . |
| Определение: |
| Ребро ориентированного графа называется дугой (arc). |
Ребро обозначается как пара вершин , где - начало ребра, а - конец.
