![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
图的遍历是指()
A.访问图的所有顶点
B.以某种次序访问图的所有顶点
C.从一个顶点出发访问图中所有顶点且每个顶点只能访问一次
D.从一个顶点出发访问图中所有顶点但每个顶点可以访问多次
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.访问图的所有顶点
B.以某种次序访问图的所有顶点
C.从一个顶点出发访问图中所有顶点且每个顶点只能访问一次
D.从一个顶点出发访问图中所有顶点但每个顶点可以访问多次
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
A、1
B、2
C、3
D、4
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 1 3 4 2 5 6
D.0 3 6 1 5 4 2