首页 > 试题广场 >

一个有n个顶点的无向图最多有（）条无项边（假设该无自环）。

[单选题]

一个有n个顶点的无向图最多有（）条无项边（假设该无自环）。 

  • n
  • n(n-1)
  • n(n-1)/2
  • 2n
添加回答
今日青年头像 今日青年
n*(n-1)/2
第一个定点可以引出n-1条边，第二个可以引出n-2条边...
1+2+3+...+(n-1)=(1+n-1)*(n-1)/2=n*(n-1)/2

发表于 2019-07-03 19:26:32 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
1条回答 3163浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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