В статье представлен алгоритм для определения пересечений соединений, удаленных в процессе планаризации. Завершением работы алгоритма является получение расслоения соединений и построение рисунка графа каждого слоя.

В статье представлен алгоритм для определения пересечений соединений, удаленных в процессе планаризации. Завершением работы алгоритма является создание общего топологического рисунка графа соединений и рисунка соединений для каждого слоя относительно заданной плоской части графа.

В данной работе показан алгоритм проведения и представления соединений, удаленных в процессе планаризации. Завершением работы алгоритма является получение последовательностей единичных циклов и построение обруча для каждого нового соединения.

В данной статье предлагается метод проведения соединений в плоских конструктивах, основанный на понятии топологического рисунка графа. На основе данного метода возможно построение многовариантных систем автоматизированного проектирования радиоэлектронной аппаратуры (РЭА).