Почему графы и деревья считаются многоуровневыми структурами данных?
Элементы списка идут один за другим, а связи графа и дерева могут разветвляться. Чтобы описать сложный объект, вершины располагают на разных уровнях представления: от исходной вершины переходят к связанным с ней вершинам, затем к следующим. В дереве это особенно наглядно: на первом уровне находится корень, ниже — его потомки, ещё ниже — потомки этих потомков. Например, в дереве вариантов обеда уровни соответствуют выбору первого блюда, второго блюда и напитка. В общем графе связи могут быть сложнее, чем в дереве, но при исследовании его тоже можно выделять последовательные уровни достижимости от выбранной вершины. Такое представление позволяет видеть как отдельные элементы, так и связи между их группами.
Графы и деревья позволяют представлять разветвлённые связи элементов на нескольких уровнях; в дереве уровни явно задаются отношением «предок — потомок».
