Page 88 - 4496

На рис. 3.14 наведений граф –. Коренем дерева є
вершина 1, вершини 12, 13, 14, 7, …,19, 20 - листи. Вершини
дерева розбиваються по рівнях. Корінь відносять до нульового
рівня, пов'язані безпосередньо з ним вершини відносять до 1-
го рівня і т.д. До j+1-го рівня відносять вершини,
безпосередньо пов'язані з j-м рівнем.

Рисунок 3.14 - Орієнтоване дерево

Дерева використовуються для опису структур
організацій, підприємств і ін. Такі структури називаються
ієрархічними. Прикладом може бути структура керування, де
корінь дерева - керуючий, з ним пов'язані безпосередньо
підлеглі йому керівники - вершини 1-го рівня, яким, у свою
чергу безпосередньо підлеглі інші - вершини 2-го рівня й так
аж до виконавців нижнього рівня – листів. Дерево утворює
структура підприємства, де корінь - саме підприємство, під
ним - вхідні в нього цехи й служби, нижче - вхідні в цехи
ділянки і т.д. Прийняте дерево зображувати саме так, як
наведено на рис. 3.14, коренем нагору.

13.15.1 Дерево розв'язків

85