库拉托夫斯基定理的具体内容

布线问题（嵌入问题）。一个复杂的网络能否布在平面上而又不自相交叉？做印制电路时自然会碰到这个问题。图36左面的图，把一条对角线移到方形外面就可以布在平面上。但图37中两个图却无论怎样移动都不能布在平面上。1930年K•库拉托夫斯基证明，一个网络是否能嵌入平面，就看其中是否不含有这两个图之一。