单选题

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

AV1V2V4V8V5V3V6V7

BV1V2V4V5V8V3V6V7

CV1V2V4V8V3V5V6V7

DV1V3V6V7V2V4V5V8

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 已知无向图G描述如下: G=(V,E) V={V1,V2,V3,V4,V5} E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)} 写出每个顶点的度。

    简答题查看答案

  • 已知一个图的所有顶点的度数之和为m,则该图的边数为()。

    单选题查看答案