第廿九讲
图 论
第七章 图论
7-5 平面图
定义7-5.1设G=<V,E>是一个无向图，假如能够把G全部结点和边画在平面上，且使得任何两条边除了端点外没有其它交点，则称G是一个平面图。
第七章 图论
定义7-5.2设G是一连通平面图，由图中边所包围区域，在区域中既不包含图结点，也不包含图边，这么区域称为G一个面，包围该面诸边所组成回路称为这个面边界。
无限面
面边界回路长度，称作该面次数，记为deg(r)