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