单选题

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

Aabecdf

Bacfebd

Caebcfd

Daedbfc

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;

    简答题查看答案