定义2如果在不可平面图G中任意删去一条边所得的图 为可平面图，则称G为极小不可平面图。 2、极大外平面图及其性质 定义3若一个可平面图G存在一种平面嵌入，使得其所 有顶点均在某个面的边界上，称该图为外可平面图。外可 平面图的一种外平面嵌入，称为外平面图。 外可平面图 外平面图1 外平面图2 注：对外可平面图G来说， 一 定存在一种外平面嵌入，使 得G的顶点均在外部面的边界上。这由球极投影法可以说明。 12
0.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的顶点均在外部面的边界上。这由球极投影法可以说明
下面研究极大外平面图的性质。 定义4设G是一个简单外可平面图，若在G中任意不邻 接顶点间添上一条边后，G成为非外可平面图，则称G是 极大外可平面图。极大外可平面图的外平面嵌入，称为极 大外平面图。 极大外平面图 13
0.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 13 下面研究极大外平面图的性质。 定义4 设G是一个简单外可平面图，若在G中任意不邻 接顶点间添上一条边后，G成为非外可平面图，则称G是 极大外可平面图。极大外可平面图的外平面嵌入，称为极 大外平面图。 极大外平面图