填空题

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个（）上，才会被加入到生成树中。

答案：连通分量

你可能感兴趣的试题

11个顶点的连通网络N有10条边，其中权值为1，2，3，4，5的边各2条，则网络N的最小生成树各边的权值之和为（）。

答案： 30

n个顶点的连通无向图的生成树含有（）条边。

答案： n-1