校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的属性
题目

设无向图的顶点个数为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 6条回复 评论
coderpwh

太感谢了! 今年招聘形式特别不好 特别迷茫 感觉给我指了一个努力的方向! 特别感谢!!

发表于 2021-09-13 09:35:00
0 0
粽子

我去,我还以为无向图中任意两点之间的边的数目不只有一条

发表于 2018-10-13 11:21:51
0 0
猪猪猪

无向图中不存在自己到自己的边吗?

发表于 2018-10-13 11:21:44
0 0
小可爱

无向图中,任意两点之间的边只能有一个吗

发表于 2018-10-13 11:21:36
0 0
星辰大海

c(2,n)=n*(n-1)/(2*1)

发表于 2018-10-13 11:21:29
0 0
米米大户

n个顶点,最多的情况是每两个点有一条边,所以用Cn2,结果是n(n-1)/2

发表于 2018-10-13 11:21:23
0 0