Преобразование неориентированного графа в дерево

Для неориентированного графа , в котором каждый узел имеет декартову координату в пространстве, имеющую общую форму дерева, существует ли алгоритм для преобразования графа в дерево и нахождения соответствующий корневой узел?

Обратите внимание, что наше определение «дерева» требует, чтобы ветви не расходились от родительских узлов под острыми углами.

См. Примеры графиков ниже. Как найти красный узел?