题目
如何证明小于30条边的平面简单图有一个结点的度数小于等于4
提问时间:2020-10-30
答案
设无向图中顶点个数为 N,则边数最大为 N*(N-1)/2
假设所有结点的度数都大于4,则总度数>4N
边数=总度数/2 > 2N
N*(N-1)/2 > 2N
N>5
边数> 6*(6-1) =30条
与题目所给矛盾,所以小于30条边的平面简单图有一个结点的度数小于等于4
假设所有结点的度数都大于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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1丙酮的沸点
- 2已知正六棱锥P-ABCDEF的底面边长为1cm,侧面积为3cm2,则该棱锥的体积为 _ cm3.
- 312比40少百分之多少?9比4多百分之多少?
- 4设集合A={x|x2+8x=0},B={x|x2+2(a+2)x+a2-4=0},其中a∈R,如果A∩B=B,求实数a的取值范围.
- 5How many trees _____ in the last two years Awere pianted Bplanted Chave planted Dhavebeen planted
- 6L先生,M先生,Q先生住在一栋公寓的同一层.一个人的房间居中,与其他两人左右相邻,他们每个人都养了一只宠物:不是猫就是狗,每个人都喝一种饮料:不是茶就是咖啡,每个人都只采用一种方式抽烟:不是烟斗就是雪
- 7We __24__ help and they help __25__.24(A.her B.them C.they) 25(A.we B.our C.us)
- 8铜粉放入稀硫酸中,加热无明显现象发生.当加入一种盐后.铜粉质量减少,溶液呈蓝色,该盐可能是
- 9一道规律题,要讲解
- 10The question is worth _______.
热门考点