Ориентированный граф — различия между версиями
Proshev (обсуждение | вклад) |
Proshev (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
|definition = | |definition = | ||
| − | + | Ориентированный граф (directed graph) <tex> G </tex> - это пара <tex> G = (V, E) </tex>, где <tex>V</tex> - конечное множество вершин, а <tex>E \subset V \times V </tex> - множество рёбер. | |
| + | }} | ||
| + | |||
| + | {{Определение | ||
| + | |definition = | ||
| + | Также ориентированным графом <tex> G </tex> - называется четверка <tex> G = (V, E, begin, end) </tex>, где <tex>beg, end: E > V</tex>. | ||
}} | }} | ||
| Строка 9: | Строка 14: | ||
}} | }} | ||
| − | Ребро обозначается как пара вершин <tex>(v, u)</tex>, где <tex>v</tex> - начало ребра, а <tex>u</tex> | + | Ребро обозначается как пара вершин <tex>(v, u)</tex>, где <tex>v</tex> - начало ребра, а <tex>u</tex> - конец. Причём <tex>(v, u) \ne (u, v)</tex>. |
== См. также == | == См. также == | ||
Версия 21:18, 20 октября 2011
| Определение: |
| Ориентированный граф (directed graph) - это пара , где - конечное множество вершин, а - множество рёбер. |
| Определение: |
| Также ориентированным графом - называется четверка , где . |
| Определение: |
| Ребро ориентированного графа называется дугой (arc). |
Ребро обозначается как пара вершин , где - начало ребра, а - конец. Причём .
