最小支撑树中任意去掉一条边都会不连通（）

从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树 Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。（） N个顶点的连通图的生成树含有( )条边 应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。 6个顶点的连通图的最小生成树，其边数为（） 若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树（） 含有n个顶点的连通图的生成树含有（B）条边（） 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。 网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。() 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。() 含有10个顶点的无向连通图其生成树含有9条边（） 连通网的最小生成树是其所有生成树中()。 液压支架最小支撑高度应大于支架设计最小高度的（）m。 液压支架最小支撑高度应大于支架设计最小高度的（）m .对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。 用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=(1,2,3}，边的集合TE={(1,2)，(2,3)}，要选取下一条权值最小的边，不可能从( ) 组中选取 只有连支不能构成回路 ，但是 ，加上任意一条树支就可构成回路 （ ） 只有树支不能构成回路 ，但是 ，加上任意一条连支就可构成回路 （ ） 只有树支不能构成回路 ，但是 ，加上任意一条连支就可构成回路（）