单选题

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

A一棵树

B有回路

C完全图

D连通图

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 在一个无向图中,所有顶点的度数之和等于边数的()倍。

    单选题查看答案