设无向图的顶点个数为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()方法的区别
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
太感谢了! 今年招聘形式特别不好 特别迷茫 感觉给我指了一个努力的方向! 特别感谢!!
我去,我还以为无向图中任意两点之间的边的数目不只有一条
无向图中不存在自己到自己的边吗?
无向图中,任意两点之间的边只能有一个吗
c(2,n)=n*(n-1)/(2*1)
n个顶点,最多的情况是每两个点有一条边,所以用Cn2,结果是n(n-1)/2