9.5. Сумма деревьев

Пусть даны три дерева T◎, T∆ и T∇ с такой вершиной nd*, что:

• nd* принадлежит всем трём деревьям T◎, T∆ и T∇
• в T∆ вершина nd* является корнем
• в T∇ вершина nd* корнем не является (может быть узлом или листом)
• каждая дуга деревьев T∆ и T∇ совпадает с некоторой дугой дерева T◎
• каждая дуга дерева T◎ совпадает либо с некоторой дугой дерева T∆, либо с некоторой дугой дерева T∇

В этом случае:

• T◎ называется (прямой) суммой T∇ и T∆
• T∇ называется дополнением (суммарного) T◎
• T∆ называется основой (суммарного) T◎

█

Назад Вперёд