Tree
Tree | ДеревоСвязный граф без циклов. Дерево с n вершинами всегда имеет n-1 ребер. Между любыми двумя вершинами дерева существует единственный маршрут. Поэтому дерево иногда определяется как минимальный связный граф. Вершина дерева, которая соединена ребром только с одной вершиной, называется листом.
Ориентированное дерево - это граф с выделенной вершиной (корнем), в котором между корнем и любой вершиной существует единственный путь.
Деревья используются в различных математических моделях: в теории формальных систем, при описании и проектировании иерархических структур (в частности, в информационных системах, включая базы данных), в задачах планирования и т.д.