首页 › 答案 › 题库 › 知到智慧树 › 未分类

已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按深度优先遍历的结点序列是（）。

已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按深度优先遍历的结点序列是（）。
A.1 4 3 2
B.2 3 1 4
C.1 4 2 3
D.1 2 3 4
正确答案：1 2 3 4

标签：顶点结点遍历

上一条：用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3}，已选取的边的集合TE={（1，2），（2，3）}，要选取下一条权值最小的边，应该从（）组中选取。

下一条：已知图的顶点集合U={1，2，3，4}，边的集合TE={（1，2），（1，3），（2，3），（3，4）}，则从顶点1出发按广度优先遍历的结点序列是（）。