克鲁斯卡尔算法最终构造的最小生成树包含多少条边? A. n条边 B. n-1条边 C. n+1条边 D. 2n条边 答案解析 在一个包含n个顶点的图中,最小生成树将包含n-1条边,这是因为最小生成树是一个连通无向图,且没有回路。 正确答案:B