题目
图
对于图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烧菜时为什么食用油不会燃烧起来?
- 3我每天晚上大约睡7或8个小时.英语翻译
- 4My idea is——（have）a meeting at once中间填什么?为什么?
- 5用英文把by mistake 和work out各造句一个怎么造?
- 6微生物限度方法学验证时,必须做控制菌检查方法学验证.药典规定的6种菌是不是都要做.
- 7日出时间是北京时间7时04分,日落时间是18时16分,①这一天该地的夜长是多少?②这一天( )A太阳
- 8现有下列实验用品：烧杯、铁架台（带铁圈）、三角架、分液漏斗、酒精灯、玻璃棒、 蒸发皿和蒸馏烧瓶,从缺少实验用品的角度分析,不能进行的实验项目是（ ）
- 9已知x：y：z=2：3：5,且3x+4z-2y=40,求x
- 10what kinds of programs do you prefer?这句话对吗