一个无圈的连通图称为（）。

1、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

2、树是一个（）的连通图。

树是一个（）的连通图。

3、一个无向连通图的生成树是图的极小的连通子图。

一个无向连通图的生成树是图的极小的连通子图。A正确B错误

4、最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A正确B错误C不一定D无法判断

5、连通且不含圈的无向图，称为（）。

连通且不含圈的无向图，称为（）。A道路B连通图C树D链

6、一个n个顶点的连通无向图，其边的个数至少为【】

一个n个顶点的连通无向图，其边的个数至少为【】An-lBnCn+lDnlogn