库拉托夫斯基定理 库拉托夫斯基定理英語Kuratowskis theorem是一个关于平面图的等价判定定理它由波兰数学家卡齐米日库拉托夫斯基提出这个定理表明一个图是平面图当且仅当它不包含K 或 K的细分其中K是包含个顶点的完全图K是包含个顶点的完全二分图其中三个顶点和另外三个顶点两两相连K也被称作utility graph英语utility graph