克鲁斯卡尔算法最终构造的最小生成树包含多少条边?

答案解析

在一个包含n个顶点的图中,最小生成树将包含n-1条边,这是因为最小生成树是一个连通无向图,且没有回路。
正确答案:B
随机推荐
开始刷题