平面图 。定理4.1.1 设G是平面连通图，则G的域的数目是 d=m-n+2. 证明：G是连通图，有支撑树T,它包含n-1条边， 不产生回路，因此对T来说只有一个无限域.由于 G是平面图，每加入一条余树边，它一定不与其 他边相交，也就是说一定是跨在某个域内部，把 该区域分成两部分.这样，加入G的m-n+1条余树 边，就生成了m-n+2个域.平面图 l 定理 4.1.1 设G是平面连通图,则G的域的数目是 d = m – n + 2. 证明:G是连通图,有支撑树T,它包含n-1条边， 不产生回路,因此对T来说只有一个无限域.由于 G是平面图,每加入一条余树边,它一定不与其 他边相交,也就是说一定是跨在某个域内部,把 该区域分成两部分.这样,加入G的m-n+1条余树 边,就生成了m-n+2个域