库拉托夫斯基定理

库拉托夫斯基定理，即一个图是平面图的充分必要条件是这一图不包含任何同胚于K5或K3，3的子图。最常见的就是布线问题。一个复杂的网络能否布在平面上而又不自相交叉？做印制电路时自然会碰到这个问题。有的图把一条对角线移到方形外面就可以布在平面上。但有的图却无论怎样移动都不能布在平面上。1930年K·库拉托夫斯基证明，一个网络是否能嵌入平面，就看其中是否不含有k5或k3，3两个图之一。