Промежуточный узел как корневой узел для дерева доминант

Question

Можно ли построить деревья-доминаторы с промежуточным узлом в качестве корневого узла?(Предполагая, что я игнорирую все предыдущие узлы в исходном дереве доминирования при создании этого нового дерева?)

Заранее спасибо.

Answer 1

Свойство «доминирования» определяется в терминах всех возможных путей от начального узла к данному узлу.

Если вы хотите построить дерево, основанное на каком-то промежуточном узле N, вам придется придумать другое понятие «доминирования», например, узел D доминирует над узлом S, если все возможные пути от N до S проходят через D .

Проблема здесь в том, что такое дерево может даже не существовать, если нет пути от N до S.