首页 > 试题广场 >

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

[单选题]
设无向图的顶点个数为n，则该图最多有（ ）条边。 
  • n-1
  • n(n-1)/2
  • n2
  • n(n+1)/2
查看正确选项
添加回答
manhua头像 manhua
连通图，最少有N-1条边，最多有N(N-1)/2条边。
发表于 2015-10-08 10:50:20 回复(0)
go_changing头像 go_changing
应该有前提条件无重边
发表于 2016-04-27 19:17:21 回复(0)
Iwzebin头像 Iwzebin
Cn 2
发表于 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号头像 牛客679724957号
等差数列求和（n-1，n-2，......,1）所以答案为b
发表于 2021-09-12 09:30:32 回复(0)
云在途中头像 云在途中
B
发表于 2015-09-06 19:16:26 回复(0)
提交观点

问题信息

图
来自：C++入门级笔试题合集（一）
难度：
6条回答 10375浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号