Question

Где у графа-дерева расположен корень?

Answer 1

В графе-дереве корень находится в одной из вершин, которая считается начальной для организации структуры дерева. Корень дерева не имеет родительской вершины и является единственным узлом, с которого начинаются все пути к остальным вершинам дерева.