Question

8. Что такое дерево? Моделями каких систем могут служить де- ревья? Приведите пример такой системы.​

Answer 1

Ответ:

Дерево-это граф, в котором нет циклов, т. е. в нем нельзя из некоторой вершины пройти по нескольким различным ребрам и вернуться в туже вершину. Отличительной особенностью дерева является то, что что между двумя его вершинами существует единственный путь.

Всякая иерархическая система может быть представлена с помощью дерева.

У дерева выделяется одна главная вершина, называемая его корнем. Каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный предком объект входит в один класс (класс- множество объектов, обладающих, общими признаками.) высшего уровня.

Любая вершина дерева может порождать несколько потомков- вершин,соответствющих классам нижнего уровня. Такой принцип связи называется (один- ко многим). Вершины, не имеющие порожденных вершин, называются листьями.

Родственные связи между членами семьи удобно изображать с помощью графа, называемого генеалогическим или родословным деревом.