在一个具有n个顶点的无向图中，要连通全部顶点至少需要____条边。

发布于 2021-02-16 06:31:06

【单选题】
A n
B n+1
C n-1
D n/2

关注者

0

被浏览

50

马小宇 2023-02-16

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

ZJDZHZ

这家伙很懒，什么也没写！

提问

回答

741

被采纳

740

关注TA

发私信

相关问题

1

局部通风机的回风流部分或全部再回入同一部局部通风机的进风风流中的现象，称之为循环风。（）

2

一个有n个顶点的无向图最多有____条边。

3

具有4个顶点的无向完全图有____条边。

4

具有6个顶点的无向图至少应有____条边才能确保是一个连通图。

5

局部通风机每天必须有专人进行检查。（）

6

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是____。

7

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为_①___；

8

具备锚网支护条件的推广使用锚网索、锚网索喷等主动支护方式；巷道顶板破碎、难以维护，不具备锚网支护条件的，要采用架棚支护，必要时采用注浆方式固化顶板。（）

9

所有邻接表中的接点总数是_②___。

10

已知一个图如图7.1所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为__①__；

发布
问题

手机
浏览

扫码手机浏览

在线
客服