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