题目
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
提问时间：2020-11-06
答案
错,
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1你要买下这个布娃娃吗?用英语怎么说
- 21占百分之10,2占百分之20,3占百分之70.你认为2的百分比是怎么得到的?
- 3若函数f（x）=x3-3x+a有3个不同的零点，则实数a的取值范围是（ ） A.（-2，2） B.[-2，2] C.（-∞，-1） D.（1，+∞）
- 4麻烦帮忙把这句话改成被动语态
- 5“不劳动,连棵花也养不活,这难道不是真理吗?”在《养花》中的作用是什么?
- 6Your request has been cancelled.Please dial *1626 if you wish to terminate your content service.
- 7填空题,请亲们仔细填~
- 8二项式中有理项是哪些?常数项是不是有理项?
- 9白纸上有红色的字，在白光的照射下，纸是_色，字是_色；在红光的照射下，纸是_色，字是_色；在绿光的照射下，纸是_色，字是_色．
- 10由电压为220V的电源向远处某工地的一盏标着“PZ 220V 100W”的电灯供电，由于距离较远，导线的电阻不能忽略，灯泡消耗的实际电功率为96W.则导线消耗的电功率（ ） A.小于4W B.等于4