2-1
解析 : 根据矩阵直接选值较小的边即可。
2-1
给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:(3分)
- 22
- 20
- 15
- 8
作者: 陈越 单位: 浙江大学
2-2
给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:(3分)
- 20
- 22
- 8
- 15
作者: 陈越 单位: 浙江大学
2-3
给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:(3分)
- 24
- 23
- 18
- 17
作者: 陈越 单位: 浙江大学
2-4
给定有权无向图如下。关于其最小生成树,下列哪句是对的? (3分)
- 最小生成树不唯一,其总权重为23
- 最小生成树唯一,其总权重为20
- 边(B, F)一定在树中,树的总权重为23
- 边(H, G)一定在树中,树的总权重为20
作者: 陈越 单位: 浙江大学
2-5
给定有权无向图如下。关于其最小生成树,下列哪句是对的? (3分)
- 边(B, A)一定在树中,树的总权重为23
- 边(D, C)一定在树中,树的总权重为20
- 最小生成树不唯一,其总权重为23
- 最小生成树唯一,其总权重为20
作者: 陈越 单位: 浙江大学