如何证明小于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的度数.
- 初二数学问题:X=√3除以3时,代数式x²-3X除以X-2除以(X+3除以2-X)的值为多少? 化为最简就行了
- 取一个玻璃杯,盛半杯水,并用彩笔画出水的高度.然后把5枚1元硬币放入水中,看水位升到哪里记下来;如果把50枚1角硬币放入水中,结果相同吗?为什么?
- 4x^2-14xy+6y^2-7x+y-2
猜你喜欢