定义2如果在不可平面图G中任意删去一条边所得的图 为可平面图，则称G为极小不可平面图。 2、极大外平面图及其性质 定义3若一个可平面图G存在一种平面嵌入，使得其所 有顶点均在某个面的边界上，称该图为外可平面图。外可 平面图的一种外平面嵌入，称为外平面图。 外可平面图 外平面图1 外平面图2 注：对外可平面图G来说， 一 定存在一种外平面嵌入，使 得G的顶点均在外部面的边界上。这由球极投影法可以说明。 120.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 12 定义2 如果在不可平面图G中任意删去一条边所得的图 为可平面图，则称G为极小不可平面图。 2、极大外平面图及其性质 定义3 若一个可平面图G存在一种平面嵌入，使得其所 有顶点均在某个面的边界上，称该图为外可平面图。外可 平面图的一种外平面嵌入，称为外平面图。 外可平面图 外平面图1 f 外平面图2 f 注：对外可平面图G来说，一定存在一种外平面嵌入，使 得G的顶点均在外部面的边界上。这由球极投影法可以说明