调用一次深度优先遍历可以访问到图中的所有顶点。

相似题目

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

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

  查看最佳答案

• 设连通图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 . 错误

  查看最佳答案

• n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

  查看最佳答案

• 已知如图所示的一个图，若从顶点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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 对图的每一个顶点访问一次且只访问一次的过程称为图的遍历。（ ）

  对 错

  查看最佳答案

• 一个图中包含有七个连通分量，若按深度优先（DFS）遍历,必须调用 次深度优先遍历算法（）

  A．k B．1 C．k-1 D．k+1

  查看最佳答案

• 广度优先遍历的含义是：从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。

  <img src='https://img2.soutiyun.com/shangxueba/ask/4926001-4929000/4926978/ct_csrppsj_crppschoosecn_00299(20102).jpg' /> A．1 2 6 3 4 5 B．1 2 3 4 5 6 C．1 6 5 2 3 4 D．1 6 4 5 2 3

  查看最佳答案

• 图的遍历是指从图中某一顶点出发访问图中的每一个顶点，且_________。

  查看最佳答案

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

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

  查看最佳答案

• 51、若有线向G=（V,E），顶点集V={V0,V1,V2,V3},边集E={＜V0,V1＞,＜V0,V2＞,＜V0,V3＞,＜V1,V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列的个数是（）。

  A．2 B．3 C．4 D．5

  查看最佳答案