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

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

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A一棵树B有回路C完全图D连通图

2、如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdfghBaebcghdfCaedfbcghDabecdfgh

3、设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出

设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

4、已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即

已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()A错误B正确

5、设无向图的顶点个数为n，则该图最多有【】条边

设无向图的顶点个数为n，则该图最多有【】条边An-1Bn(n-1)/2Cn(n+l)／2Dn2

6、已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的

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