Теория:
Дерево — это граф иерархической структуры. Дерево не содержит в себе циклов, между двумя вершинами может быть только один путь.
Дерево типов компьютерных устройств
Корень — главная вершина дерева.
Предок — объект верхнего уровня.
Потомок — объект нижнего уровня.
Листья — вершины, не имеющие потомков.
Лес — это граф, который состоит из нескольких отдельных деревьев. Эти деревья никак не связаны друг с другом.
Лес можно описать как набор деревьев, между вершинами которых отсутствуют рёбра.
Признаки леса:
- нет циклов (как и в дереве);
- граф несвязный — он состоит из отдельных частей (деревьев), между которыми нет рёбер;
- каждая отдельная часть — это дерево.
