已知图的顶点集合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出发按广度优先遍历的结点序列是()。
A.1 2 4 3
B.1 3 2 4
C.1 3 4 2
D.1 4 3 2
正确答案:1 3 2 4
相关答案