单选题

已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

Aabecdf

Bacfebd

Caebcfd

Daedfcb

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

    单选题查看答案

  • 如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

    单选题查看答案

  • 如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。  

    单选题查看答案

  • 如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

    单选题查看答案

  • 如下图所示,若从顶点a出发,按图的深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

    单选题查看答案

  • 已知如图所示的一个图,若从顶点V1出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()

    单选题查看答案

  • 已知如图所示的一个图,若从顶点V0出发,按深度优先法进行遍历,则可能得到的一种顶点序列为()

    单选题查看答案

  • 如图所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()

    单选题查看答案

  • 已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

    简答题查看答案