题目
设无向连通图G有n个顶点,证明G至少有(n-1)条边.
数·学·归·纳·法·
数·学·归·纳·法·
提问时间:2020-10-12
答案
设连通图G有(n+1)个顶点,若每个顶点连出至少两条边,那么此时至少有n+1条边(任意图上所有顶点度数和等于边数的两倍),结论已经成立.否则,那么至少有一个顶点只连出一条边.不妨设为A,由于去掉这条边AB后不影响其他点的连通性,那么剩下的n个点之间有归纳假设至少有(n-1)条边,所以G至少有n条边.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1人教版一年级上册数学《20以内的进位加法》第二节《8、7、6、加几》的教案
- 23s-t=5 5s-2t=15的方程组的解
- 3植物组织培养过程中为什么要灭菌处理?
- 41.2(X分之1+6分之1)=2分之1
- 5已知cos(75+θ)=1/3,θ为第三象限角,求cos(-255-θ)+sin(435+θ)的值.
- 6资产阶级的军事思想是在反对封建主义的斗争中产生的 这句话对不对呀
- 7天街小雨润如酥,草色遥看近却无,根据韩愈诗中你读出的意境和哲理写一篇议论文或记叙文
- 8数字八的隐蔽符号是什么
- 9甲 乙 丙三人拿同样多的钱买一批苹果,分苹果时,甲和丙都比乙多拿7.5千克,甲和丙各给乙6元.
- 10我国幅员辽阔,地形复杂.位于我国地势第一级阶梯上的地形区是( ) A.内蒙古高原 B.柴达木盆地 C.东南丘陵 D.东北平原