![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках (Оре) и просто рёбрами.
Ориентированное (направленное) дерево — ацикличный орграф, в котором только одна вершина имеет нулевую степень захода (в неё не ведут дуги), а все остальные вершины имеют степень захода 1 (в них ведёт ровно по одной дуге). Вершина с нулевой степенью захода называется корнем дерева, вершины с нулевой степенью исхода (из которых не исходит ни одна дуга) называются концевыми вершинами или листьями
Дата публикования: 2015-02-03; Прочитано: 185 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!