庫拉托夫斯基定理

庫拉托夫斯基定理  是一個關於平面圖的等價判定定理 ， 它由波蘭數學家卡齊米日 · 庫拉托夫斯基提出 。 這個定理表明 ， 一個圖是平面圖當且僅當它不包含K5 或 K 3,3 的細分 。 其中 ， K5是包含5個頂點的完全圖 ， K 3,3 是包含6個頂點的完全二分圖 ， 其中三個頂點和另外三個頂點兩兩相連 ， K 3,3 也被稱作 。