知识竞赛

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

发布于 2021-09-09 09:40:21
A.A,B,C,D,F,E
B.A,B,C,F,D,B
C.A,B,D,C,E,F
D.A,B,D,C,E,F

查看更多

关注者
0
被浏览
62
关注问题 我来回答 分享 收藏 感谢 纠错
  • 体验AI问答！更聪明、超智能！
  • 一款基于GPT的超级AI助手，可以对话、创作、写文案！
👉 点击使用 - AI智能问答 🔥
yingying520
yingying520 2021-09-09
越努力 越幸运！
此回答被采纳为最佳答案，开通VIP会员可查看
赞同 0 回复 收藏 感谢 举报
1 个回答

撰写答案

请登录后再发布答案，点击登录
登录 注册新账号

相关问题

1
含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。
2
社区矫正人员期满，应当组织解除矫正宣告。宣告由（）工作人员主持。
3
若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。
4
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
5
《中华人民共和国禁毒法》第三十三条规定，对吸毒成瘾人员，公安机关可以责令其接受社区戒毒，同时通知吸毒人员户籍所在地或者现居住地的城市街道办事处、乡镇人民政府。社区戒毒的期限为（）。
6
社区服刑人员有下列哪些情形，应当给予警告（）
7
Prim算法适合于稀疏图。
8
用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。
9
《成华区网格员队伍管理办法（试行）》中明确了二、三级网格员队伍人员构成，请问下列选项中，哪几类人员属于二级网格员队伍构成范围：（）
10
图的遍历方法主要有2种：（）优先遍历和广度优先遍历。

发布
问题

手机
浏览

扫码手机浏览

分享
好友

在线
客服