填空题
一般来说,深度优先生成树的高度比广度优先生成树的高度要()。
高
填空题 在使用Kruskal算法构造连通网络的最小生成树时,只有当一条候选边的两个端点不在同一个()上,才会被加入到生成树中。
填空题 11个顶点的连通网络N有10条边,其中权值为1,2,3,4,5的边各2条,则网络N的最小生成树各边的权值之和为()。
填空题 n个顶点的连通无向图的生成树含有()条边。