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

clarayun  发布于 1 年前 15202 0 0

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

A、1 2 4 6 7 5 3

B、1 3 4 5 6 7 2

C、1 3 4 2 5 7 6

D、1 2 4 3 6 5 7

答案:AC

这道题为何选AC,无向图是什么?