设无向图的顶点个数为n,则该图最多有多少条边?
A.n-1
B.n(n+1)/2
C.n(n-1)/2
D.n
E.不同于以上答案
正确答案是 C
这是一个公式,你也可以在考试上面推导,1个顶点0条边,2个顶点1条边,3个顶点3条。。。。最多为n(n-1)/2,如果是无向连通图,最少为n-1
太感谢了! 今年招聘形式特别不好 特别迷茫 感觉给我指了一个努力的方向! 特别感谢!!
我去,我还以为无向图中任意两点之间的边的数目不只有一条
无向图中不存在自己到自己的边吗?
无向图中,任意两点之间的边只能有一个吗
c(2,n)=n*(n-1)/(2*1)
n个顶点,最多的情况是每两个点有一条边,所以用Cn2,结果是n(n-1)/2
从浏览器输入URL到展示页面的全流程是怎么样的?
介绍一下标准的CSS的盒子模型?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
解释一下TCP的滑动窗口。
太感谢了! 今年招聘形式特别不好 特别迷茫 感觉给我指了一个努力的方向! 特别感谢!!
我去,我还以为无向图中任意两点之间的边的数目不只有一条
无向图中不存在自己到自己的边吗?
无向图中,任意两点之间的边只能有一个吗
c(2,n)=n*(n-1)/(2*1)
n个顶点,最多的情况是每两个点有一条边,所以用Cn2,结果是n(n-1)/2