98 проектирование схемотехника Выделение плоской части графа при заданном размещении элементов Сергей КУРАПОВ Максим ДАВИДОВСКИЙ В статье представлен алгоритм выделения плоской части графа для заданного расположения на плоскости элементов, представляемых в виде циклических фрагментов. <...> Алгоритм выполнен на выделении дерева графа, на основании которого строится координатно-базисная система топологических векторов. <...> Построенная координатно-базисная система позволяет определить парное пересечение связей. <...> Удалив пересекающиеся соединения, получаем топологический рисунок плоской части графа. <...> Введение В общем случае топологический рисунок неориентированного графа на плоскости определяется вращением его вершин [4]. <...> Однако построение рисунка неориентированного графа можно разбить на две задачи: • построение рисунка графа без привязки к расположению вершин в пространстве R2; • построение рисунка графа с заданным расположением вершин в пространстве R2. <...> В первом случае задача решается в несколько этапов (стадий): • выделение подмножества изометрических циклов, характеризующих плоскую часть графа; • проведение ребер, удаленных в процессе планаризации; • построение вращения вершин графа с учетом введения дополнительных вершин, характеризующих пересечения. <...> Причем будем проводить их как для неориентированных графов, так и для графов с циклическими фрагментами, описывающих принципиальные электрические схемы. <...> Рисунок дерева графа К6 три числа а1, а2, а3, называемые координатами вектора, однозначно характеризуют вектор a. <...> Среди этих тензоров наиболее важны тензоры второго ранга. <...> Ни одна из составляющих не играет самостоятельной роли, только их совокупность определяет тензор подобно тому, как лишь вся совокупность координат определяет вектор. <...> При построении рисунка графа анализ отношения пересечения ребер производится в топологическом пространстве, в котором метрические свойства не <...>