若一个连通图中每个边上的权值均不同，则得到的最小生成树是（）（唯一/不唯一）...

填空题若一个连通图中每个边上的权值均不同，则得到的最小生成树是（）（唯一/不唯一）的。

1.填空题图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

2.填空题假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）

3.填空题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）

4.填空题对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）

5.填空题对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）

6.填空题若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

7.填空题图中的一条路径长度为k，该路径所含的顶点数为（）

8.填空题在一个连通图中存在着（）个连通分量。

9.填空题表示图的两种存储结构为（）和（）

10.填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{，， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）