Автор статьи
Валерия
Эксперт по сдаче вступительных испытаний в ВУЗах
В подавляющем большинстве практических случаев в дереве выделяется некоторая конкретная вершина, рассматриваемая как особая и называемая корнем. Характерной особенностью корня является то, что нет ребер, входящих в эту вершину, а есть только ребра исходящие. Дерево, которое имеет такую вершину, называется корневым деревом, или ориентированным деревом (см. рисунок с)). В данном курсе ограничимся рассмотрением только такого класса деревьев. Поэтому для краткости при дальнейшем изложении деревья такого типа будем называть просто деревом.
В общем случае в узел может входить неограниченное количество ребер. Но в реальных задачах такие деревья встречаются достаточно редко. Поэтому ограничимся рассмотрением деревьев, у которых в узел входит не более одного ребра.
Итак, уточним определение рассматриваемого ниже класса деревьев. Дерево представляет собой ориентированный граф, в котором:
- Имеется единственная особая вершина, называемая корнем, в которую не входит ни одно ребро.
- Во все остальные вершины входит одно ребро, а исходит не ограниченное количество ребер.
- Граф не содержит циклов.
О сайте
Ссылка на первоисточник:
https://vsetreningi.ru
Поделитесь в соцсетях: