“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
题目
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
答案
错,
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 英语翻译
- look on和look at区别
- 0.1mol/L的醋酸和盐酸,稀释相同的PH值,问稀释倍数大小
- 如果a2-8ab+16b2=0,且b=2.5,那么a=_.
- 仿写句子 三个
- 若点A在原点的左边,离原点3个单位,如果把A沿着数轴向右移动6个单位,到达B,那么B是什么样的数?
- 形容某件事让自己又想起以前的成语?
- 某水果店进了某种水果1000千克,进价为6元每千克,销售价定为10元每千克.销售一半后为了尽快卖完,准备打折出售.如果要使总利润不低于3000元,那么剩下的水果至多可按原销售定价打几折出售?【一元一次
- 六分之五*()=()*0.3=0.25*()=()*9小学六年级题
- X(X--1)--4X>15 怎么解这个不等式