题目
若非．连通无向图G含有21条边,则G的顶点个数至少为
提问时间：2020-12-14
答案
7.
因为在顶点数目相同的无向图中,完全图的边数最多,达到n(n-1)/2.那么,当n=7时,边数达到21.也就是说,7个顶点,最多有21条边.因此推论出,21条边,最少有7个顶点.
因为在顶点数目相同的无向图中,完全图的边数最多,达到n(n-1)/2.那么,当n=7时,边数达到21.也就是说,7个顶点,最多有21条边.因此推论出,21条边,最少有7个顶点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1桥 描写大雨和山洪的句子,体会到了什么?
- 2怎样判断一个分子中是否有配位键?
- 3在RT三角形ABC中,斜边AB=2,则AB^2+BC^2+CA^=________.
- 4乙醇与氢溴酸反应,能不能取代甲基上的氢,为什么?
- 5如果根号a-b+(b的平方)-4b+4=0求a的b次方
- 6NAHCO3溶液中的离子浓度大小的比较中 水解大于电离? 还有 c(H+)>c(碳酸根),为什么不能反过来?
- 763.7除以0.7估算等于多少
- 8If +主语+had had down ,主语+would have down...这个虚拟语气的用法是在什么情况下使用啊,
- 9童趣的三件趣事能否调换
- 10细菌属于生物界分类中的哪一类?1.原核生物界；2.真菌界；3.后生生物界；4.无机物界
热门考点
- 1may的过去式与用法
- 2Which ____ you rather______,tea of coffee?
- 3Ask her please!&Ask she please!
- 4急@古动物与现在动物的差异有多大
- 51,解方程 40%*25-3.5x=1
- 6胡杨是最坚韧的树,是最无私的树,是最悲壮的树.仿写两句
- 7解方程：X²+1=X分之2
- 825℃时,Ksp(AgCl)=1.8×10-10,Ksp(AgI)=1.0×10^-16,因此AgCl可以转化为AgI这句话对吗?
- 9计算下面图形的阴影部分面积(单位:厘米)
- 101.He is ill.He____ hospital now.A.lives in,B.lives in the,B.is in,D.is in the答对有奖