题目
图
对于图G= ,其中 |V| =n,|E|=n+1 ,证明G中至少有一个结点的度数≥3
对于图G= ,其中 |V| =n,|E|=n+1 ,证明G中至少有一个结点的度数≥3
提问时间:2021-01-18
答案
证明 反证法,如果G中所有结点的度数均小于3,或不超过2,则n个结点度数之和不超过2n,结点度数之和等于边数的2倍,即结点度数之和=2|E|=2n+2,故有2n≥2n+2,n≥n+1,矛盾.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1铜与浓硫酸反应实验题
- 2改病句In the past,the travelling in Shanghai were buse.were buse错了,应该为什么?
- 3Giraffe usually live in small g____.A b____ giraffe is about two meters tall when it is born.
- 4-罐饮料净重约为300g(不算罐子自身),罐上注有“蛋白质含量≥0.6%”,其中蛋白质的含量至少为_克.
- 5这是形容词比较级句子吗、
- 6一间商店里电视机的数量比冰箱多240台,冰箱的数量是电视机的百分之75.电视机和冰箱各有多少台?
- 7在△ABC中,已知a比b长2,b比c长2,且最大角的正弦值是32,则△ABC的面积是( ) A.154 B.1532 C.214 D.1534
- 8已知tan(π/4-x)=3/4,求sin2x的值
- 9硫化氢 氢氧化钠 反应方程式
- 10郎君何事不心聪,鱼在深圳未化龙,妆成雨般具不就,鱼因无网鹤无弓.什么意思
热门考点