任何一个带权无向连通图的最小生成树（）

给出下面网络(带权连通无向图)的一个最小生成树。

  

任何一个带权的无向连通图的最小生成树( )

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在

任何一个带权的无向连通图的最小生成树( )

A．只有一棵

B．有一棵或多棵

C．一定有多棵

D．可能不存在

任何一个带权的无向连通图的最小生成树f )。

  A．只有一棵  B．有一棵或多棵  C．一定有多棵D．可能不存在

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

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

任何一个非空带权无向连通图( )最小生成树。

A.可能不存在

B.一定有多棵

C.有一棵或多棵

D.只有一棵

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

任何一个带权的无向连通图，其最小生成树一定有__________。

A．1棵

B．n棵

C．1棵或n棵

D．0棵

我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】

给定加权连通无向图G，如图17.8所示。试求最小生成树。