知识竞赛

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

发布于 2021-09-09 09:40:17

A.n
B.n+1
C.n-1
D.n/2

关注者

0

被浏览

88

SMALL 2021-09-09

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

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

1 个回答

撰写答案

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

关于作者

星辰

天空黑暗到一定程度，星辰就会熠熠生辉。

提问

回答

1126

被采纳

1063

关注TA

发私信

相关问题

1

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。

2

膳食要清淡少盐，指的是（）。

3

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

4

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

5

使用灭火器进行灭火的最佳位置是（）

6

网格化服务管理奖励的有效线索信息比照《中华和人民共和国突发事件应对法》，一般分4个等级，分别是（）。

7

含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。

8

社区矫正人员期满，应当组织解除矫正宣告。宣告由（）工作人员主持。

9

若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。

10

若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服