86 проектирование схемотехника Визуализация графа схемы электрической принципиальной. <...> Геометрический и топологический рисунок графа на плоскости Сергей КУРАПОВ lilili5050@rambler.ru Максим ДАВИДОВСКИЙ m.davidovsky@gmail.com В статье описан метод построения геометрического рисунка плоского графа на плоскости. <...> Показано, что построение геометрического рисунка плоского графа (визуализация) тесно связано с плоским топологическим рисунком планарного графа. <...> Представленный метод предназначен для решения задачи визуализации графа схемы электрической принципиальной плоского конструктива. <...> Важнейшей задачей является визуализация графа схемы электрической принципиальной, которая возникает в процессе проектирования плоских конструктивов, таких как интегральные микросхемы, печатные платы и т. п., где соединения между элементами расположены в нескольких эквидистантных плоскостях [1–5, 9, 12–14, 16, 17]. <...> Так, планарность, пересечение топологических отрезков, разбиение графа на планарные части могут быть описаны только топологическими методами. <...> Геометрическими методами описываются координаты линий, их толщина и другие геометрические свойства. <...> В работах [12, 13] показано, что любой топологический рисунок непланарного графа может быть представлен топологическим рисунком плоского графа, в котором пересечение ребер представлено введением дополнительных вершин. <...> Естественно, данное представление требует предварительного решения ряда оптимизационных задач, например, таких как выделение максимально плоского суграфа [12], проверка графа на планарность [13, 22, 24], получение минимального числа пересечений ребер и т. п. <...> Построение геометрического рисунка плоского графа тесно связано с плоским топологическим рисунком планарного графа, поскольку нельзя допускать произвольного расположения геометрических координат вершин на плоскости. <...> Геометрическое расположение координат вершин на плоскости обязательно должно соответствовать <...>