已知图的顶点集合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


Tag:顶点 结点 遍历 时间:2024-01-14 21:16:21