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

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

下列关于图遍历的说法不正确的是（）。

A:连通图的深度优先搜索是一个递归过程 B:图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C:非连通图不能用深度优先搜索法 D:图的遍历要求每一顶点仅被访问一次

下列说法中不正确的是( )。

A:图的遍历过程中每一顶点仅被访问一次 B:遍历图的基本方法有深度优先搜索和广度优先搜索两种 C:图的深度优先搜索的方法不适用于有向图 D:图的深度优先搜索是一个递归过程

下面关于图的遍历说法不正确的是( )。

A:遍历图的过程实质上是对每个顶点查找其邻接点的过程 B:深度优先搜索和广度优先搜索对无向图和有向图都适用 C:深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 D:深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

以下关于图的说法正确的是( )。
Ⅰ图G的生成树是该图的一个极小连通子图
Ⅱ生成树中最长路径的起点和终点的度均为1
Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

A:Ⅰ、Ⅱ B:Ⅱ、Ⅲ C:Ⅰ、Ⅲ D:仅有Ⅱ

以下关于图的说法正确的是______。
Ⅰ 图G的生成树是该图的一个极小连通子图
Ⅱ 生成树中最长路径的起点和终点的度均为1
Ⅲ 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

A:Ⅰ、Ⅱ B:Ⅱ、Ⅲ C:Ⅰ、Ⅲ D:仅有Ⅱ