已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）
A: a、b、f、e、c、d
B: a、e、c、b、f、d
C: a、e、d、f、b、c
D: a、c、e、b、d、f
A: a、b、f、e、c、d
B: a、e、c、b、f、d
C: a、e、d、f、b、c
D: a、c、e、b、d、f
C
举一反三
- 已知一个图如下图所示，从顶点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出发深度优先搜索遍历，得到的顶点序列为。 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
内容
- 0
已知一个图如下图所示，从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为[img=140x121]1802d1ccd16f264.jpg[/img] A: a,b,c,e,d,f B: a,b,c,e,f,d C: a,e,b,c,f,d D: a,c,f,d,e,b
- 1
已知一个图如下图所示，从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为[img=140x121]180366a915fd9b8.jpg[/img] A: a,b,c,e,d,f B: a,b,c,e,f,d C: a,e,b,c,f,d D: a,c,f,d,e,b
- 2
设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
- 3
{已知图如下所示,若从顶点a出发按深度搜索法进行遍历,则可能得到的一种顶点序列为( )。[img=153x141]17e4408abbbc69a.jpg[/img]} 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
- 4
已知一个图如下所示,从顶点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