对于一个具有n个顶点的连通无向图，使用Kruskal算法求最小生成树，最终选取的边的数量是多少？ A. n B. n-1 C. n+1 D. n*(n-1)/2 答案解析 Kruskal算法是构造最小生成树的算法，对于一个连通图，最小生成树的边数等于顶点数减1，即 n-1。选项A的边数等于顶点数，选项C的边数大于n-1，选项D是完全图的边数。 正确答案：B