首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的属性
题目

22个顶点的连通图中边的条数至少为（）

A.18

B.20

C.21

D.23

上一题 下一题
解答

正确答案是 C

n个顶点的连通图至少有n-1条边（树）；
n个顶点的简单图（完全图）至少有n*(n-1)/2条边。
所以选C
C 7条回复 评论
StanyChen

懂了懂了

发表于 2023-11-29 22:00:00
0 0
匀斋

感觉文章思路挺清晰的~

发表于 2021-09-10 14:25:00
0 0
咸鱼王

n个节点的图中至少有n-1条边保证其为连通图

发表于 2018-10-13 13:53:05
0 0
落地成盒

一个连通图的生成树，是一个极小连通子图，它含有全部顶点，但只有足以构成一个树的 n - 1 条边。

发表于 2018-10-13 13:52:56
0 0
老干妈拌面

就是一个小圈圈啊  减掉一个顶点就是了   

发表于 2018-10-13 13:52:49
0 0
王王王

比如二个点画一下就知道了，这些问题很简单的，不必死记

发表于 2018-10-13 13:52:41
0 0
资深90后

书上写的这样

发表于 2018-10-13 13:52:31
0 0
问题信息
分类：数据结构 - 图的属性
难度:
最新校招难题刷题，快来进刷题群吧
相关试题