西安电子科技大学平面图的定义$6.5.1软件学院家设G是一连通平面图，由图G中的若干条边所包围面的区域，并且在该区域内不再包含图G中的边和结点，这样的区域称为图G的面。有限面：区域面积有限的面称为有限面，无限面：区域面积无限的面称为无限面
西安电子科技大学 软件学院 面 §6.5.1 平面图的定义
西安电子科技大学平面图的定义$6.5.1软件学院家家设是连通平面图G的一个面，包围面r的所有边面的边界构成的回路称为该面的边界。设r是连通平面图G的一个面，面r的边界回路长面的次数度称为该面的次数，记为deg(r)
西安电子科技大学 软件学院 面的边界 面的次数 §6.5.1 平面图的定义
西安电子科技大学平面图的定义$6.5.1软件学院【例题】求平面图G中的所有面的次数。Jf解答：平面图G中共有5个面，分别是图中i、r2、t3、4、rs所在区域，其中1是一个无限面，其余都是有限面。次数边界注解面deg(ri)+34rit((a,e), (e, d), (d,a))322r2t((a,b), (b, d), (d,a))432r3+((a,b), (b, c), (c,e), (e,a))-34r44((b,c), (c, c), (d,b)52rse《c,d)(d,e),（ef),(f,e)边(e,f)作为面r的边界被计算两次
西安电子科技大学 §6.5.1 平面图的定义 软件学院