Почему планарные графы важны в теории графов?

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

Если представлять точки, соединяемые коммуникациями, как вершины графа, а сами коммуникации — как его рёбра, то возникает задача: найти такое изображение этого графа на плоскости, при котором рёбра не пересекаются, или установить, что такого изображения не существует. foxford.ru

Также в электротехнике части цепей наносятся на одну сторону непроводящей пластины (печатной платы). portal.tpu.ru Поскольку проводники не изолированы, они не могут пересекаться, и соответствующие графы должны быть планарными. portal.tpu.ru В этом случае важно знать, сколько печатных плат понадобится для формирования всей сети. portal.tpu.ru