题目
在数据结构中,N个顶点的连通图至少有多少条边
提问时间:2020-11-01
答案
至少要有(N-1)条边(也就是树)才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1关于非洲气候的叙述,正确的是( ) A.撒哈拉以南的非洲热带雨林气候分布最广 B.整个非洲有“热带大陆”之称 C.非洲东部热带季风气候显著 D.非洲东北部和东南部地中海气候明显
- 2若方程x2|k|−2+y25−k=1表示双曲线,则实数k的取值范围是( ) A.(-∞,-2)∪(2,5) B.(-2,5) C.(-∞,-2)∪(5,+∞) D.(-2,2)∪(5,+∞)
- 3You should give him water every day(改为祈使句)
- 4高一化学(必修2)的题目,麻烦写出具体的思路,谢谢!
- 5孔子是老人家,那老人家又是什么家呢
- 6小红家住在4楼,她每上一层楼要走18级台阶.小红从一楼走到4楼要走多少级台阶?
- 7计算5.18*10的12次方-5*10的10次方除以(-2.25*10的4次方)(0.8*10的3次方)
- 8当n趋近于无穷时,lim(1+1/2+1/3+...+1/n)^1/n的极限时多少,不要用洛必达法则
- 9解方程组 数学书102页练习
- 10买6张桌子和8把椅子共用去1120元,已知5张桌子的价钱比8张椅子的价钱多200元,则每张桌子多少元?每张椅子多少元?
热门考点