【判断题】连通图上各边权值均不相同，则该图的最小生成树是唯一的。

A.连通网的所有生成树中权值之和最小的生成树

B.由连通网得到的边数最少的生成树

C.由连通网得到的顶点数相对较少的生成树

D.连通网的极小连通子图

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

A.只有一棵最小生成树

B.可能有多可最小生成树

C.如果每条边的权重都不同，则只有一棵最小生成树

D.如果有一些边的权重相同，则必定不止一棵最小生成树

A.最小生成树是一个网络中连通所有点而边数最少的图

B.最小生成树是一个无聊中连通所有点而权数和最少的图

C.一个网络中的最大权边必不包含在其最小生成树内

D.一个网络中的最小生成树一般是不唯一的

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

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

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

D.以上选项都不对