Page 54 - 4386
P. 54
підвісити за вершину v або v , то воно буде виглядати, як
5
9
показано на рис. 5.4 а або на рис. 5.4 б відповідно.
а б
Рисунок 5.4
Обрана нами вершина називається коренем дерева і
розташовується в самій верхній його частині. Для дерева на
рис. 5.4 а коренем є вершина v , а для дерева на рис. 5.4 б –
5
вершина v .
9
Дерево, корінь якого визначений, називається кореневим
деревом.
Аналогічно визначається і орієнтоване кореневе дерево. При
цьому, варто пам’ятати, що всі його ребра орієнтуються від
кореня. Таким чином, коренем орієнтованого дерева називається
єдина його вершина, яка не має ні однієї дуги, що заходить в неї.
При заміні кореневого неорієнтованого дерева T на кореневе
орієнтоване дерево T´, говорять, що T´ є породженим кореневим
деревом T. Так, на рис. 5.5 а зображене неорієнтоване кореневе
дерево, а на рис. 5.5 б – породжене ним орієнтоване кореневе
дерево.
Якщо корінь дерева обраний, то можна ввести ще ряд
визначень.
53