При удалении узла надо обойти всех наследников и узнать с кем у них есть связи. Если эта связь не внутри удялемой ветки и направлена К удаляемому узлу, то узел остается, но все связи с удаляемыми узлами тоже удаляются.
(by Sergey A.)