Ориентированный граф — различия между версиями
| Строка 11: | Строка 11: | ||
== См. также == | == См. также == | ||
*[[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]] | *[[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]] | ||
| + | |||
| + | [[Категория: Алгоритмы и структуры данных]] | ||
| + | [[Категория: Основные определения теории графов]] | ||
Версия 07:53, 24 сентября 2011
| Определение: |
| Ориентированным графом называется пара , где - конечное множество вершин, а - множество рёбер. Причём . |
| Определение: |
| Ребро ориентированного графа называется дугой. |
