产生一个图的最小生成树主要有两个算法，一个是基于顶点的（ ）算法，一个是基于边的（ ）算法。
举一反三
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 对于含有n个顶点e条边的无向连通图,利用普里姆算法生成最小生成树的时间复杂度为____,利用克鲁斯卡算法生成最小生成树的时间复杂度为____,在具有n个顶点的图的生成树中,含有____条边。
- N个顶点的图分别使用普利姆算法和克鲁斯卡尔算法构建的最小生成树中边的数目不相同。
- 一个图的生成树是一个______连通子图，n个顶点的生成树有______条边。
- 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）