在一个带权连通图G中，权值最小的边一定包含在G的

用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已（） 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 中国大学MOOC: 连通图G的一个割集是G的一个支路集合，则（ ）。 连通图的最小生成树的边上的权值之和是唯一的（） 一个连通图中的最小树 可能不唯一 ，其权 。 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ） 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 对于含有n个顶点的带权连通图，它的最小生成树是指()。 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为 设 G 是一个连通图，不含奇点，则从 G 中去掉任一条边后，得到的图必定为（） 最小生成树问题是构造带权连通图(网)的最小代价生成树。() 求解带权连通图最小生成树的Prim算法使用图的( )作为存储结构。 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通（） 给定一个带权有向图G=（V，E），其中每条边的权是一个正整数。 另外，还给定V中的一个顶点v，称为源点。计算从源点到其他所有顶点的最短路径长度。这里的长度是指路上各边权之和 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图 （ ） 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图（） 若联通图G1是图G的一个子图，则图 G1可以是一个 （ ）