Дерево в иерархической модели данных определяется следующим образом

  • Все вершины имеют одно ребро на входе и множество ребер на выходе
  • Граф дерева не содержит циклов
  • Граф дерева содержит циклы
  • Имеется единственная вершина, называемая корнем, в которую не заходит ни одно ребро
  • Имеется некоторое множество вершин, называемых листьями, из которых не выходит ни одного ребра
  • Остальные вершины имеют одно ребро на входе и множество ребер на выходе
Для просмотра статистики ответов нужно залогиниться.