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


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