已知一个图如下所示,从顶点a出发进行深度优先遍历可能得到的序列为()。
A: a,b,e,c,d,f
B: a,c,f,e,b,d
C: a,e,b,c,f,d
D: a,e,d,f,c,b
A: a,b,e,c,d,f
B: a,c,f,e,b,d
C: a,e,b,c,f,d
D: a,e,d,f,c,b
举一反三
- 已知图G如下所示,若从顶点a出发按照深度优先搜索遍历,则不可能得到的顶点访问序列是()。 A: a,b,e,d,f,c B: a,e,b,d,f,c C: a,e,b,c,f,d D: a,c,f,d,e,b
- 已知一个图如下图所示，从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为[img=140x121]18035d2d9c211a9.jpg[/img] A: a,e,b,c,f,d B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,d,f,c,b
- 已知一个图如下图所示，从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为[img=140x121]180354d4e07cd63.jpg[/img] A: a,e,b,c,f,d B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,d,f,c,b
- 已知一个图如下图所示，从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为[img=140x121]1803568800b492f.jpg[/img] A: a,e,b,c,f,d B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,d,f,c,b
- 已知一个图如下图所示，从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为[img=140x121]18036a931282478.jpg[/img] A: a,e,b,c,f,d B: a,b,e,c,d,f C: a,c,f,e,b,d D: a,e,d,f,c,b