任何一个无向连通图的最小生成树（）。

任何一个带权的无向连通图的最小生成树( )

在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。

一个图的广度优先搜索树是惟一的

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

一个n个顶点的连通无向图，其边的个数至少为（）。

一个n个顶点的连通无向图，其边的个数至少为（  ）。