证明!图论!
证明:图G是连通的平面图,其点数为n,边数为e,则n-e+f=2
人气:188 ℃ 时间: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.可以不太容易讲清楚,但是就是这个意思,用归纳法,希望有用.
推荐
猜你喜欢
- 松山林场今年计划植树4000棵,现在已经完成计划的百分之70,只植树多少棵就可以超额完成计划的百分之15?
- 两个初动能相同物体,在粗糙平面上自由滑行至静止,动摩擦因数相等,为何“质量小的滑行时间长”
- 某行业去年的劳动生产率是每小时生产2件商品,每件商品价值用货币表示为260元.假定甲生产者今年的劳动生产率为每小时生产4件商品,在其他条件不变的情况下,甲生产者1小时内创造的的价值总量用货币表示为800元,那么,该行业今年的劳动生产率提高了
- “When do you usually get up?”的同义句是什么?
- 填上合适的词语.( )的太阳,( )地闯进,( )的英雄,( )月亮?
- (6a的4次方-4a的三次方-2a的二次方)÷(-2a的二次方)
- 若扇形的周长为6,面积为2,则扇形的圆心角的弧度数为_.
- 西湖的景色很美丽英语怎么说