可平面图(planar graph)一类特殊的图.指同构于某一平面图的图.库拉托夫斯基定理给出了可平面图的特征,其内容为:图G是可平面图当且仅当G没有同胚于完全图K:和完全二部图K3.3的子图.同胚于K5和K3,3的图称为库拉托夫斯基图.这一定理是由库拉托夫斯基(Kuratowski , K.)于1930图的子图,则称G为极大可平面图.极大可平面图所对应的平面图的每个面都必为三角形.同构于外平面图的图称为外可平面图.3正则的可平面图称为3正则平面图.G是外可平面的当且仅当G没有与完全图K、同胚的子图.