black

数据结构

登录

填空题

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

【参考答案】

连通分量

相关考题

填空题 11个顶点的连通网络N有10条边,其中权值为1,2,3,4,5的边各2条,则网络N的最小生成树各边的权值之和为()。

填空题 n个顶点的连通无向图的生成树含有()条边。

填空题 在重连通图中每个顶点的度至少为()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3