Задание 9 Параграф 1.3 ГДЗ Босова 9 класс 2017 (Информатика)

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

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

Деревья могут служить моделями иерархических систем, где есть главный элемент и подчинённые ему элементы. Пример такой системы — схема управления магазином.

На схеме видно, что директору подчиняются заместитель директора и бухгалтер, а далее идут следующие уровни подчинения. Такая структура и является деревом.

Ответ

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