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

已知图的顶点集合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 2 4 3
B.1 3 2 4
C.1 3 4 2
D.1 4 3 2
正确答案：1 3 2 4
标签：顶点 结点 遍历
上一条：已知图的顶点集合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）}，则顶点3的度是（）。