Особенности структуры графового дерева с разными типами вершин заключаются в следующем:

• Иерархическая структура. 4 Вершины более высокого уровня называются родительскими, а вершины более низкого уровня — дочерними. 4 Каждое дерево имеет корень, который является вершиной самого высокого уровня. 4
• Центры дерева. 1 Ими являются вершины максимального типа. 1 Дерево может иметь либо один, либо два центра. 1
• Распределение эксцентриситета. 1 Эксцентриситет единственной вершины максимального типа равен её типу, а эксцентриситет каждой из двух вершин максимального типа равен k-1. 1 При этом эксцентриситет любой вершины не максимального типа будет обязательно больше. 1

Также к особенностям структуры графового дерева можно отнести то, что в нём любые две вершины соединены только одним путём. 43