图的遍历与最小生成树

2-1

    解析 ： 根据矩阵直接选值较小的边即可。

2-1

给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：(3分)

1. 22
2. 20
3. 15
4. 8

作者: 陈越

单位: 浙江大学

2-2

给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：(3分)

1. 20
2. 22
3. 8
4. 15

作者: 陈越

单位: 浙江大学

2-3

给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：(3分)

1. 24
2. 23
3. 18
4. 17

作者: 陈越

单位: 浙江大学

2-4

给定有权无向图如下。关于其最小生成树，下列哪句是对的？ (3分)

1. 最小生成树不唯一，其总权重为23
2. 最小生成树唯一，其总权重为20
3. 边(B, F)一定在树中，树的总权重为23
4. 边(H, G)一定在树中，树的总权重为20

作者: 陈越

单位: 浙江大学

2-5

给定有权无向图如下。关于其最小生成树，下列哪句是对的？ (3分)

1. 边(B, A)一定在树中，树的总权重为23
2. 边(D, C)一定在树中，树的总权重为20
3. 最小生成树不唯一，其总权重为23
4. 最小生成树唯一，其总权重为20

作者: 陈越

单位: 浙江大学