设无向图的顶点个数为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
多线程中sleep()和wait()方法的区别
请实现KMP算法?
cookies,sessionStorage 和 localStorage 的区别?
怎么理解产品经理与技术研发之间的关系?
太感谢了! 今年招聘形式特别不好 特别迷茫 感觉给我指了一个努力的方向! 特别感谢!!
我去,我还以为无向图中任意两点之间的边的数目不只有一条
无向图中不存在自己到自己的边吗?
无向图中,任意两点之间的边只能有一个吗
c(2,n)=n*(n-1)/(2*1)
n个顶点,最多的情况是每两个点有一条边,所以用Cn2,结果是n(n-1)/2