任何一个无向图的最小生成树()。

以太网中使用生成树算法的目的是（）

求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

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

若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

若要求一个稠密图G的最小生成树，最好用（）算法来求解

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

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

算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。

已知图G的邻接矩阵如下所示：
（1）求从顶点1出发的广度优先搜索序列；
（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。