在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 在图的所有形式的生成树中，边上的权之和最小的生成树，称为图的最小生成树。() 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） 最小生成树问题是构造带权连通图(网)的最小代价生成树。() 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 连通图的最小生成树的边上的权值之和是唯一的（） 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。 6个顶点的连通图的最小生成树，其边数为（） 简单图G(V，E)是树图，有n个点和恰好(n-1)条边。() 带权无向图的最小生成树是唯一的（） 下列关于最小生成树的叙述中，正确的是（）。Ⅰ 最小生成树的代价唯一Ⅱ 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ 使用Prim算法从不同顶点开始得到的最小生成树一定相同IV 使用Prim算法和Kruskal算法得到最小生成树总不相同 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的 在一个带权连通图G中，权值最小的边一定包含在G的（） 求图的最小生成树算法有： 求解带权连通图最小生成树的Prim算法使用图的( )作为存储结构。 连通图上各边权值均不相同，则该图的最小生成树是唯一的。【哈尔滨工业大学 1999 三、3】 任何一个带权的无向连通图的最小生成树( ) 用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻,已选取的顶点集合U={1,2,3）,已选取的边的集合TE={（1,2）,（2,3）}，要选取下-条权值最小的边,应当从组边中选取（）