试题-若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（） - 校大

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

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

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

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

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

题目

若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）

A.6

B.15

C.16

D.21

上一题 下一题

解答

正确答案是 C

任何情况都连通的最少边数表示边分布最浪费的最少边情况，取点数减一的完全图6*5/2=15再加一条边得结果16

点赞
收藏
分享

C 11条回复评论

帖子还没人回复快来抢沙发

问题信息

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

难度:

11
33
1

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