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

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

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

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

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

3、设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是

设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是A3B4C5D6

4、具有n个顶点的有向无环图最多有多少条边？

具有n个顶点的有向无环图最多有多少条边？

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

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

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

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