图G的某一最小生成树的代价一定小于其他生成树的代价。 （)

A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价

B.一个图的最小生成树可能不唯一，但权值最小的所有边一定会出现在解中

C.若连通图上各边的权值均不相同，则该图的最小生成树是唯一的

D.一个带权的无向连通图的最小生成树的权值之和是唯一的

在具有n个顶点的图G中，若最小生成树不唯一，则()。【电子科技大学2008一、2(1分)】

A．G的边数一定大于n-1

B．G的权值最小的边一定有多条

C．G的最小生成树的代价不一定相等

D．上述选项都不对

A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小

B、带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中

C、若带权连通图上各边上的权值互不相同，则该图的最小生成树是唯一的

D、一个带权连通图的最小生成树的权值之和不是唯一的

A.对完全图求最小代价生成树时，克鲁斯卡尔算法优于普里姆算法

B.所有权值最小的边一定会出现在所有的最小代价生成树中

C.使用普里姆算法从不同顶点开始得到的最小代价生成树一定相同

D.使用普里姆算法和克鲁斯卡尔算法得到的最小代价生成树可能不一样

以下说法中正确的是(49)。

A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B．从源点到终点的最短路径是惟一的

C．任意一个AOV网不一定存在拓扑序列

D．任意一个AOE网中的关键路径是惟一的

A.仅Ⅱ、Ⅳ

B.仅Ⅰ、Ⅲ

C.仅Ⅰ

D.仅Ⅱ

A.最小生成树中

B.深度优先生成树中

C.广度优先生成树中

D.深度优先生成森林中