题目内容
（请给出正确答案）
提问人：网友孙青青
发布时间：2022-01-07
[判断题]
图的深度优先搜索序列和广度优先搜索序列不是惟一的。（)
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友提供的答案
共位网友提供了参考答案，
查看全部
- · 有5位网友选择 错，占比55.56%
- · 有4位网友选择 对，占比44.44%
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“图的深度优先搜索序列和广度优先搜索序列不是惟一的。()”相关的问题
第3题
从顶点0出发，分别对下图进行 “ 广度优先 ” 遍历，得到的遍历序列为_________。（当遍历过程有多种选择时，优先选择编号小的结点；结点编号之间不要出现空格、逗号等任何分隔符） 
第5题
有向图G如下图所示，请写出所有拓扑排序序列。所有的顶点都直接用其数字标号表示，如拓扑排序序列为
，那么请写成1234（中间没有空格）。不同的拓扑排序序列按照字典序排序，中间用一个空格隔开。 Directed graph G looks like following graph, please list all the topological order sequences. All the vertices are marked by numbers directly. Like topological order sequence V1V2V3V4, we write it as 1234(with no blank space).Different topological order sequences are sorted according to alphabet order, and separated by a blank space.
第6题
一个有向图G的邻接表存储如下图所示，现按深度优先搜索遍历，从v1出发，所得到的顶点序列是 。
A、v1v2v3v4v5
B、v1v2v3v5v4
C、v1v2v4v5v3
D、v1v2v5v3v4
第8题
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进行广度优先遍历，可得到顶点访问序列(②)。
点击查看答案
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第9题
（ ）不是下图G的拓扑序列 [图]A、V0,V1,V2,V4,V5,V6,V3B...
（ ）不是下图G的拓扑序列
A、V0,V1,V2,V4,V5,V6,V3
B、V0,V1,V2,V4,V5,V3,V6
C、V0,V2,V5,V3,V1,V4,V6
D、V0,V2,V5,V1,V4,V3,V6
