如何证明小于30条边的平面简单图有一个结点的度数小于等于4
人气:398 ℃ 时间:2020-05-21 03:39:54
解答
设无向图中顶点个数为 N,则边数最大为 N*(N-1)/2
假设所有结点的度数都大于4,则总度数>4N
边数=总度数/2 > 2N
N*(N-1)/2 > 2N
N>5
边数> 6*(6-1) =30条
与题目所给矛盾,所以小于30条边的平面简单图有一个结点的度数小于等于4
推荐
- 如图所示,已知∠1=∠2,∠3=∠4,∠C=32°,∠D=28°,求∠P的度数.
- 如图,求角1+角2+角3+角4+角5+角6+角7的度数等于( ).
- 如图,在三角形abc中 角acb是70度,角1等于角2,求角bpc的度数
- 离散证明:一个图包含2n个结点,每个结点的度数大于等于n的简单图是连通的
- 如图,角ABC等于60°,角1等于角2,求角3的度数.
- 英语翻译(英译汉)
- 在RLC串联电路中,已知I=1A,UR=15V,UL=80V,UC=60V.求电路的总电压?
- ( )you please give me a piece of advice?
猜你喜欢
- concern一个简单英语题目
- 孔子说他三十而立,四十不惑,五十知天命,六十而耳顺,七十从心所欲,
- x减百分之二十五x等于21
- 英语翻译
- 动物的生命现象
- 作文 那一次我哭了急 !
- 一艘小船,最初在南岸,从南岸向北岸行驶,再从北岸驶回南岸,不断往返. ( 1 )这艘小船摆渡的次数为.
- 读了这篇短文,你有什么感受?(胜利的故事 80字)