任意一个无向连通图的最小生成树是唯一的。

无向连通图的最小生成树是唯一的。( )【上海海事大学2005一、7(2分)】

此题为判断题(对，错)。

A、不一定存在

B、是唯一的

C、一定是不唯一的

D、一定存在，但是可能是不唯一的

一个带权的无向连通图的最小生成树的权值之和是唯一的。( )【哈尔滨工业大学2002三、2(1分)】【中国海洋大学2005二、2(1分)】

此题为判断题(对，错)。

以下叙述中正解的是（ ）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树

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

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

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

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

下面关于对图的操作的说法不正确的是( )。

A．寻找关键路径是关于带权有向图的操作

B．寻找关键路径是关于带权无向图的操作

C．连通图的生成树不一定是唯一的

D．带权无向图的最小生成树不一定是唯一的

一个无向连通图的生成树是图的极小的连通子图。()

带权无向图的最小生成树是唯一的。

此题为判断题(对，错)。