证明!图论!
证明:图G是连通的平面图,其点数为n,边数为e,则n-e+f=2
人气:353 ℃ 时间:2020-05-13 20:38:44
解答
可以用归纳法证明.假设归纳面数f,
f=1,就是一个简单只有一个面的情况,好证明.
假设f>=3,想象平面图里最外的一个面F,它有一部分连续的边e1-n1-e2-n2-...-n_(p-1)-e_p(这里e代表边的编号,n代表点的编号,可以看出这个串里,边数比点数多1).如果去掉这部分的话,将抹去这个面F(和外部打通).假设抹掉这些边,在这个情况下,显然f减去了1.而n-e增加了1,所以n-e+f的值不变,可以继续用归纳假设.n-e增加1是因为这些连续边的两个端点留着,当中的点n被抹掉,而当中的边e也被抹掉,所以n-e是增加了1.可以不太容易讲清楚,但是就是这个意思,用归纳法,希望有用.
推荐
猜你喜欢
- 初中物理创新导学手册九年级上的机械效率怎么做
- 地大物博和地大物薄分别指的是什么
- 已知:ab互为相反数,c,d互为倒数,x=3(a-1)-(a-2b),y=cd²+d²-(d²+d-2),
- 照应的两种意思造句
- 我这篇习作怎么样
- 周瑜打黄盖——————,诸葛亮皱眉头------------,鲁肃上了孔明的船------------填歇后语
- 一次聚会时,每两个人合用一个饭碗,三人合用一个菜碗,四人合用一个汤碗,这个次聚会共用了65个碗,参
- 计算时间的方法有两种,一种是阿拉伯数字的计时法称为什么;一种使用中文数字记时,称为什么