Урок 22

Каждый день нам необходимо обращаться к множеству различных схем. Например, представление о том, как добраться до Красной площади можно получить по карте Москвы.

В любой школе на каждом этаже вы найдёте план эвакуации в случае пожарной опасности, который помогает быстро сориентироваться в направлении выхода.

Географическая карта также является схемой расположения, например, городов, дорог, рек и многого другого.

Все мы пользуемся интернетом. А как компьютеры подключены, можно увидеть на схеме.

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

Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

Иерархия – это структура распределения частей целого от высшего к низшему.

У графа «Дерево» выделяется главная вершина, которая называется корень дерева. У любой вершины дерева могут быть потомки. А вершины, у которых нет потомков, называются листьями.