При конструкторском проектировании РЭА к топологическим чертежам часто предъявляется требование получения плоского изображения схем или плоского изображения частей схем (многослойный монтаж). В связи с этим возникает задача определения планарности графа.
После определения перечня трассируемых соединений решается задача размещения проводников по слоям. Она сводится к построению плоской укладки графа КС.
Граф G=(X,U) называется плоским, если его множество ребер U расположено на плоскости таким образом, что ребра имеют общие точки лишь в вершинах графа.
Граф, изоморфный плоскому и расположенный на плоскости с пересечением ребер, называется планарным.
f4 f6 
f1 f2
f3
f5
Плоский граф
Планарный граф, изоморфный плоскому
Непланарный граф
