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

相似题目

• 如图若从顶点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

  查看最佳答案

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

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

  查看最佳答案

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

  A . abecdf B . acfebd C . aedfcb D . aebcfd

  查看最佳答案

• 已知图的邻接矩阵同上题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/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

  查看最佳答案

• 一个有向图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

  查看最佳答案

• 已知一个有向图如下图所示,请给出该图的: （）

  查看最佳答案

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

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

  查看最佳答案

• 一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

  A．0，1，3，4，2 B．0，1，2，4，3 C．0，1，2，3，4 D．0，1，4，2，3

  查看最佳答案

• 如下图所示，边长为4厘米的正三角形甲，以其顶点C为中心顺时针旋转得到乙，再继续旋转得到丙，此时，A点走过的路程长度为（）厘米。(π取3)

  <img src='https://img2.soutiyun.com/ask/uploadfile/3711001-3714000/94486c033b1cf59d688f583320f148ba.jpg' /> A．16 B．14 C．12 D．8

  查看最佳答案

• 已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径（按步给分)。

  已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径(按步给分)。 <img src='https://img.soutiyun.com/ask/zq/20210722/995814305429688.png' />

  查看最佳答案

• 已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。

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

  查看最佳答案

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

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

  查看最佳答案