Свойства, которые делают граф идеальным для организации данных в дерево:

• Отсутствие циклов и петель. 3 Это означает, что, двигаясь от одной вершины к другой, нельзя вернуться к уже пройденной вершине, не пройдя через корень. 3
• Единственный путь. 3 Между любыми двумя вершинами в дереве существует только один путь, нет никаких обходных дорог или параллельных маршрутов. 3
• Наличие корня. 3 Это самая главная вершина дерева, «прародитель» всех остальных элементов. 3 От корня «ветвятся» подчинённые узлы, образуя уровни иерархии. 3
• Ровно на одно ребро меньше, чем вершин. 1 Это фундаментальное свойство деревьев. 2