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

相似题目

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

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

  查看最佳答案

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

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

• 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

  查看最佳答案

• 已知一个有向图如下图所示、则从顶点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

  查看最佳答案

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

  查看最佳答案

• 设无向图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

  查看最佳答案

• 对于无向图的生成树，从同一顶点出发所得的生成树相同。()【南京理工大学2004二、6(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

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

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

  查看最佳答案

• 判断题 1 一个无向图的邻接表不是唯一的； 2 一个无向图的逆邻接表不是唯一的； 3 一个无向图的邻接矩阵是唯一的； 4 一个无向图的邻接矩阵一定是对称矩阵； 5 一个有向图的邻接矩阵不是唯一的； 6 一个有向图的邻接矩阵一定是对称矩阵； 7 一个有向图的邻接表不是唯一的； 8 一个有向图的逆邻接表不是唯一的； 9 一个无向连通图的连通分量是它自身； 10 一个无向非连通图的连通分量至少有两个； 11 一个有向连通图的连通分量是它自身； 12 一个有向非连通图的连通分量至少有两个； 13 从无向连通图的某一顶点出发DFS是唯一的； 14 从无向连通图的某一顶点出发BFS是唯一的； 15 从无向连通图邻接表某一顶点出发DFS是唯一的； 16 从无向连通图邻接表某一顶点出发BFS是唯一的； 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图； 18 普利姆算法适用于稠密图， 克鲁斯卡尔算法适用于稀疏图

  A．Y.是 B．N.否

  查看最佳答案

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

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

  查看最佳答案