关于最小生成树，说法正确的是：

下列关于最小生成树的说法中，正确的是 最小生成树树的代价唯一 II. 权值最小的边一定会出现在所有的最小生成树中 III. 用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同 IV. 普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同

A.仅 I

B.仅 II

C.仅 I、III

D.仅 II、IV

关于”最小生成树”，下列说法正确的是________?

A “最小”，即连接网络的总代价最小。

B 用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。

C 解决最小生成树问题的两种算法：Kruskal算法和Prim算法

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

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

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

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

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

A、只有I

B、只有II

C、I和III

D、II和IV

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

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

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

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

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

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

A.

B.

C.

D.

A. 快速生成树协议与生成树协议的报文格式是相同的。

B. 快速生成树协议能够完全避免网络临时失去连通性。

C. 快速生成树协议使用了快速迁移机制，尽量防止网络失去连通性。

D. 快速生成树协议和生成树协议都使用了避免临时环路发生的机制。