◆对于简单图来讲,它的每个内部面至少 要由三条边围成,每条边最多为两个面 的边界。 ◆定理6.1:若连通平面图G有n个顶点,e条 边和个面,则ne+2-称为欧拉公式 ◆证明:对边数进行归纳证明:对于一条边 的连通平面图, 第一个n=2,f=1,e=1,n-e+f=2,成立 第二个n=1,f=2,e=1,n-e+f=2成立 对于简单图来讲，它的每个内部面至少 要由三条边围成，每条边最多为两个面 的边界。  定理6.1：若连通平面图G有n个顶点,e条 边和f个面,则n-e+f=2---称为欧拉公式  证明：对边数进行归纳证明: 对于一条边 的连通平面图, 第一个n=2,f=1,e=1,n-e+f=2,成立 第二个n=1,f=2,e=1,n-e+f=2,成立