6.试计算下列平面图的每个面的次数,并验证欧拉公式v-e+r =2成立
  
  解:图中具有六个结点八条边,它把平面分成四个面.其中r1r2r3三个面是由回路构成边界,如r3CEFEDC所示边围成,r4在图形之外,不受边界约束,为无限面。
  图中,deg(r1)=3,deg(r2)=3,deg(r3)=5,deg(r4)=5。
  因结点数为6、边数为8、面数为4,所以有
  v-e+r =6-8+4=2,即验证欧拉公式成立。

 上一页 第11页 下一页 共13页