校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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
0 0
心意

排列组合,C(8,2)

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