若非.连通无向图G含有21条边,则G的顶点个数至少为
题目
若非.连通无向图G含有21条边,则G的顶点个数至少为
答案
7.
因为在顶点数目相同的无向图中,完全图的边数最多,达到n(n-1)/2.那么,当n=7时,边数达到21.也就是说,7个顶点,最多有21条边.因此推论出,21条边,最少有7个顶点.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- may的过去式与用法
- Which ____ you rather______,tea of coffee?
- Ask her please!&Ask she please!
- 急@古动物与现在动物的差异有多大
- 1,解方程 40%*25-3.5x=1
- 胡杨是最坚韧的树,是最无私的树,是最悲壮的树.仿写两句
- 解方程:X²+1=X分之2
- 25℃时,Ksp(AgCl)=1.8×10-10,Ksp(AgI)=1.0×10^-16,因此AgCl可以转化为AgI这句话对吗?
- 计算下面图形的阴影部分面积(单位:厘米)
- 1.He is ill.He____ hospital now.A.lives in,B.lives in the,B.is in,D.is in the答对有奖