已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514292965780.jpg

相似题目

• 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

  A、完全图 B、连通图 C、有回路 D、一棵树

  查看最佳答案

• 如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510152182274.jpg

  A . acebdfgh B . aebcghdf C . aedfbcgh D . abecdfgh

  查看最佳答案

• 设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。

  A . abedfc B . acfebd C . abcedf D . abcdef

  查看最佳答案

• 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

  A . 正确 B . 错误

  查看最佳答案

• 已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514301894167.jpg

  A . V1V2V4V8V5V3V6V7 B . V1V2V4V5V8V3V6V7 C . V1V2V4V8V3V5V6V7 D . V1V3V6V7V2V4V5V8

  查看最佳答案

• 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

  A . 0243156 B . 0135642 C . 0423165 D . 0134256

  查看最佳答案

• 已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072510241447426.jpg

  A . abcedf B . abcefd C . aebcfd D . acfde

  查看最佳答案

• 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

  A . 0243165 B . 0135642 C . 0123465 D . 0123456

  查看最佳答案

• 已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）https://assets.asklib.com/images/image2/2018080111521967912.jpg

  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出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510253897417.jpg

  A . acfgedb B . aedcbgf C . acfebdg D . aecbdgf

  查看最佳答案

• 如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510421427284.jpg

  A . acebdgf B . acfedgb C . abecdgf D . abecfdg

  查看最佳答案

• 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（ ）

  查看最佳答案

• 对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。

  查看最佳答案

• 对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为        。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

  查看最佳答案

• 已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png

  查看最佳答案

• 已知图的邻接表如图6.31所示，则从顶点v0出发按广度优先遍历的结果是（），按深度优先遍历的结果是（）。图6.31邻接表http://p.ananas.chaoxing.com/star3/origin/72640dd44d919ab194817dc1bf6bec6f.png

  查看最佳答案

• 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

  查看最佳答案

• 设无向图G中的边集E={(a，b)，(a，c)，(c，d)，(c，e) }，则从顶点b出发可以得到一种深度优先遍历的顶点序列为（ ）。

  查看最佳答案

• 对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

  查看最佳答案

• 对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。

  查看最佳答案

• 一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-28/983374913903492.png' /> A、1，2，3，4，5 B、1，2，3，5，4 C、1，2，4，5，3 D、1，2，5，3，4

  查看最佳答案

• 1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

  A．完全图 B．连通图 C．有回路 D．一棵树

  查看最佳答案

• 已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983285101826335.jpg' />

  查看最佳答案

• 6、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

  A．非连通 B．连通 C．强连通 D．有向

  查看最佳答案