如何证明小于30条边的平面简单图有一个结点的度数小于等于4
题目
如何证明小于30条边的平面简单图有一个结点的度数小于等于4
答案
设无向图中顶点个数为 N,则边数最大为 N*(N-1)/2
假设所有结点的度数都大于4,则总度数>4N
边数=总度数/2 > 2N
N*(N-1)/2 > 2N
N>5
边数> 6*(6-1) =30条
与题目所给矛盾,所以小于30条边的平面简单图有一个结点的度数小于等于4
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某中学组织七年级同学春游,若租60坐客车若干辆
- 如图所示，倾角为37°的斜面长l=1.9m，在斜面底端正上方的O点将一小球以速度v0=3m/s的速度水平抛出，与此同时静止释放在顶端的滑块，经过一段时间后将小球恰好能够以垂直斜面的方向击中
- 一项工程,甲,乙两人合作5天完成,乙,丙两人合作4天完成,乙先做6天,剩下的由甲,丙合作2天完成.若乙独做,完成这项工程需要多少天?
- 王大爷病了,医生给他开了一种药,药瓶上写着"0.1毫克乘50片",医生开的方子上写着“每天2次,每次0.3毫克,
- 一个钠原子的质量等于23/6.02*10的23次方g吗?
- The back garden of our house contains a lawn,__ very pleasant to sit on in summer.
- 甲、乙两车从相距360千米的A、B两地同时相对开出，甲车到达B地要5小时，乙车到达A地要6小时．当甲车到达B地，乙车距离A地还有多少千米？
- 某同学用插针法测定玻璃砖的折射率,两个光学面不平行,入射光线与出射光线平行吗
- “曹冲称象”是家喻户晓的典故.某校兴趣小组模仿这一现象,制作了一把“浮力秤”.将厚底直筒形状的玻璃杯浸入水中,如下图所示.已知玻璃杯的质量为200g,底面积为30cm2,高度为15cm.（水的密度ρ水
- 在下面的空格子中填上适当的数字,使得任意三个相邻的格子数字之和等于20
热门考点