Как используются плоские графы в картографии и проектировании электрических сетей?

В картографии плоские графы используются для решения задач на «правильное» раскрашивание различных карт. {6-host} Также теория графов применяется при создании «картоидов» — чертежей, которые упрощённо изображают ту или иную территорию, но не считаются настоящими картами. rep.bntu.by

В проектировании электрических сетей плоские графы помогают, например, в следующих задачах:

• Представление конструкции электрических соединений. intuit.ru Рисунок электрических соединений интерпретируют графом, в котором вершины соответствуют контактным площадкам и переходам из слоя в слой, а рёбра — печатным проводникам платы. intuit.ru
• Поиск рационального расположения элементов. intuit.ru После представления схемы электрических соединений в виде графа ищут такое расположение вершин и рёбер на плоскости, которое обеспечивает минимум пересечений рёбер графа. intuit.ru
• Моделирование логики поведения сети. {8-host} На основе графических элементов, которые формируют схемы электрических сетей, создают распределённые графы, которые решают задачи, связанные с мониторингом работы сетей. {8-host}

При этом графы, изображающие схемы электрических сетей, должны быть начерчены так, чтобы ветви пересекались только в узлах. f.mirea.ru Это связано с тем, что пересечение двух ветвей на схеме — это пересечение проводов в сети, которое приводит к короткому замыканию в системе. f.mirea.ru