首页 > 试题广场 >

设无向图的顶点个数为n，则该图最多有（）条边。

[单选题]

查看答案及解析

manhua

连通图，最少有N-1条边，最多有N(N-1)/2条边。

发表于 2015-10-08 10:50:20 回复(0)

go_changing

应该有前提条件无重边

发表于 2016-04-27 19:17:21 回复(0)

Iwzebin

C_n ²

发表于 2015-09-05 14:11:03 回复(0)

名六岁

任意一个顶点与其他顶点连接可以有n-1条边，这样的n个顶点就有n*(n-1)条边，但由于每两个点之间有互相连接两次，因此还要除以2：所以答案是n*(n-1)/2.

发表于 2018-05-25 17:35:24 回复(0)

牛客679724957号

等差数列求和（n-1，n-2，......,1）所以答案为b

发表于 2021-09-12 09:30:32 回复(0)

云在途中

发表于 2015-09-06 19:16:26 回复(0)

提交观点

问题信息

图

来自：C++入门级笔试题合集（一）

难度：

6条回答 45收藏 10376浏览

扫一扫，把题目装进口袋