首页 > 试题广场 >

一个具有8个顶点的连通无向图（没有自环），最多有多少条边？

[单选题]
一个具有8个顶点的连通无向图（没有自环），最多有（）条边 
  • 28
  • 7
  • 26
  • 8
查看答案及解析
添加回答
推荐
eagle头像 eagle
A

8个点中任选择两个， 都可以有一条边， 最多 8 * 7 / 2 = 28
编辑于 2015-01-12 18:09:28 回复(0)
牛客191388号头像 牛客191388号
8个顶点依次连接有8条，其中4个顶点可以和不相邻的（8-3）顶点相连，有4*（8-3）=20，共有20+8=28条
发表于 2015-10-14 15:44:48 回复(0)
美团到店招聘头像 美团到店招聘
无向连通图最少边为n-1，最多边为n*(n-1)/2
发表于 2017-02-28 09:24:53 回复(1)
oh!李子沁头像 oh!李子沁
在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图，含有n个顶点的无向完全图有n(n-1)/2条边。
发表于 2019-06-03 10:10:17 回复(0)
ZZZZ661头像 ZZZZ661
八个顶点，第一个顶点有7个节点，第二个顶点有6个节点，第三个节点有5个节点，依次类推，所以答案为(n-1)到1的和，即为n*(n-1)/2。
发表于 2018-03-10 18:12:38 回复(0)
PPDebug头像 PPDebug
没有自环：不是指没有环，是指没有重复边？
发表于 2022-10-10 09:59:37 回复(0)
胡椒qq头像 胡椒qq
相当于求8个顶点的无向完全图，由组合数Cn2求得
发表于 2020-12-07 22:28:51 回复(0)
能干的柠檬精在评审头像 能干的柠檬精在评审
最多边（不含自环）--完全图
发表于 2022-11-16 20:53:17 回复(0)
haowg头像 haowg
a
发表于 2015-07-22 06:36:53 回复(0)
提交观点

问题信息

图 腾讯
上传者：0.618
难度：
9条回答 15446浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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