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