试题-有 8 个结点的无向图最多有（）条边。 - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 图的属性

题目

有 8 个结点的无向图最多有（）条边。

A.14

B.28

C.56

D.112

上一题 下一题

解答

正确答案是 B

8个顶点，每个可以和其他连接成边，算上重复的边8*7/2=28

点赞
收藏
分享

C 2条回复评论

岁月长歌

8个顶点构成完全连通图

发表于 2018-10-13 14:47:55

回复

心意

排列组合，C(8,2)

发表于 2018-10-13 14:47:42

回复

问题信息

分类：数据结构 - 图的属性

难度:

2
36
0

最新校招难题刷题，快来进刷题群吧