必考题

考点

数据结构-图-图的属性

面5笔5

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

A.18

B.20

C.21

D.23

前往“校招VIP”小程序，刷题更快

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

解答

正确答案是 C

n个顶点的连通图至少有n-1条边（树）；

n个顶点的简单图（完全图）至少有n*(n-1)/2条边。

所以选C

评论

墨色槐

2024-07-20 21:00:00

这个问题很常见

0 0

StanyChen

2023-11-29 22:00:00

懂了懂了

0 0

匀斋

2021-09-10 14:25:00

感觉文章思路挺清晰的~

0 0

咸鱼王

2018-10-13 13:53:05

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

0 0

落地成盒

2018-10-13 13:52:56

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

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