知识竞赛

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

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

A.A,B,C,F,D,E
B.A,C,F,D,E,B
C.A,B,D,C,F,E
D.A,B,D,F,E,C

关注者

0

被浏览

50

人间小菊花 2021-09-09

70，无他，哪怕最难吃的shi，吃久了都会有感情

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

1 个回答

撰写答案

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

关于作者

machi163

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

提问

回答

1303

被采纳

1248

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

《中华人民共和国禁毒法》第三十三条规定，对吸毒成瘾人员，公安机关可以责令其接受社区戒毒，同时通知吸毒人员户籍所在地或者现居住地的城市街道办事处、乡镇人民政府。社区戒毒的期限为（）。

7

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

8

社区服刑人员有下列哪些情形，应当给予警告（）

9

Prim算法适合于稀疏图。

10

用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服