Mini wiki
卡齐米日·库拉托夫斯基
编辑
库拉托夫斯基,
波兰
数学家
。
1
相关
库拉托夫斯基定理
是一个关于平面图的等价判定定理,它由波兰数学家
卡齐米日·库拉托夫斯基
提出。这个定理表明,一个图是平面图当且仅当它不包含K5 或 K3,3的细分。其中,K5是包含5个顶点的完全图,K3,3是包含6个顶点的完全二分图,其中三个顶点和另外三个顶点两两相连,K3,3也被称作utility graph。