part_os
@part_os
Сложное в простом

Какое это дерево, у элемента которого более двух родителей?

Привет, подскажите что за тип дерева в котором
у узла может быть больше двух родителей. А у родителя может так же быть больше двух детей.
  • Вопрос задан
  • 95 просмотров
Решения вопроса 1
wataru
@wataru
Разработчик на С++, экс-олимпиадник.
Таких деревьев нет. Они называются "дерево", потому что похожи на деревья - один ствол разделяется на ветки, которые дальше ветвятся, но назад не срастаются. В деревьях всегда ровно один родитель.

Если же рассматривать произвольный граф с кучей родителей и детей, то скорее всего вы имеете в виду ациклический ориентированный граф.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы