多选题

可得到的顶点序列是 ?

Question

一个无向图G=(V,E),顶点集合V={1,2,3,4,5,6,7},边集合E={(1,2), (1,3),(2,4), (3,4), (4,5),(4,6), (5,7) , (6,7)}，从顶点1出发进行深度优先遍历，可得到的顶点序列是 （ ）

A. 1,2,3,4,5,6,7

B. 1,2,4,3,6,7,5

C. 1,3,4,5,7,6,2

D. 1,2,4,6,7,5,3