Н-граф называется деревом, если он связен и не содержит циклов, а значит, петель и кратных ребер. Дерево - это минимальный связный граф в том смысле, что при удалении хотя бы одного ребра он теряет связность. (Проще говоря, дерево - граф без циклов)
Лес- граф, компоненты связности которого являются деревьями
Дерево с корнем - дерево, в котором выделена 1 вершина, которая называется корнем
Упорядоченное дерево - дерево с корнем, для которого существует порядок поддеревьев
Бинарное дерево - упорядоченное дерево, каждая вершина которого имеет не более двух потомков
Ориентированное дерево - ориентированный граф без петель и циклов, в котором из корня есть единственный путь к каждой из остальных вершин. ориентированное дерево соответствует ассиметричному бинарному отношению.
Области применения:
- Разработка сетей
- Производство печатных плат
- Для описания детерминированных функций
- Для представления информации в информационно-поисковых системах
