极大平面 非极大平 面图 极大平面 图 注：只有在单图前提下才能定义极大平面图。 引理设G是极大平面图，则G必然连通；且若G的阶数 大于等于3，则G无边。 直觉：若不然，存在加边不影响平面性的情况！ (1)先证明G连通。 若不然，G至少两个连通分支。设G与G2是G的任意两 个连通分支。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 4 注：只有在单图前提下才能定义极大平面图。 引理 设G是极大平面图，则G必然连通；且若G的阶数 大于等于3，则G无割边。 极大平面 图 非极大平 面图 极大平面 图 (1) 先证明G连通。 若不然，G至少两个连通分支。设G1与G2是G的任意两 个连通分支。 直觉：若不然，存在加边不影响平面性的情况！