在非平面图G中任意删除一条边,所得图为平 面图,则称G为极小非平面图 例 G G在非平面图G中任意删除一条边，所得图为平 面图, 则称G为极小非平面图。 例： G G