如何证明小于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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- the more popular means of transportation in china is riding bikes
- 电源电压16伏,额定电压12伏,电流0.8安,求电阻；当电流0.6安时,求电功率
- garden city is a crowded city划线部分提问.划线部分是crowded,city is garden city问号为三个空
- 如图所示,AB和CD的水平距离相同,小球以相同大小的初速度分别沿光滑水平面AB和光滑凹面CD运动
- 常温常压下乙烯气体的密度是多少?
- 形容秩序好的词有哪些
- 用两个完全一样的长8厘米,宽5厘米,高3厘米的长方形,拼成一个表面积最大的长方体,这个长方体的表面积是（ ）平方厘米.
- 十分谢谢了7a
- -____?-It depends on what it is.
- 用介词填空 The temperature is ____ zero today.We feel very cold.