Главная » Вопросы » Школа » Информатика

Что такое дерево? Моделями каких систем могут служить деревья? Приведите пример такой системы.
Что такое дерево? Моделями каких систем могут служить деревья? Приведите пример такой системы.
Категория: Информатика | Добавил: аgent (10.07.2018)
Просмотров: 32 | Ответы: 2 | Рейтинг: 5.0/1
Ответов: 2
0 Biz-ledy
10.07.2018 оставил(а) комментарий:
Дерево - это граф, в котором нет циклов. Все иерархические системы можно представить в виде дерева.

Пример: генеалогическое дерево.
0 V_V
10.07.2018 оставил(а) комментарий:
Дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёб­рам и вернуться в ту же вершину. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.

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

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

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

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