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

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

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

Пример: дерево папок на компьютере: главная папка содержит вложенные папки, а те могут содержать другие папки и файлы.