评分及理由

（1）得分及理由（满分4分）

学生答案：(1) A-D, D-E, E-C, C-B

标准答案：(A，D)，(D，E)，(C，E)，(B，C)

评分理由：学生的答案与标准答案完全一致，顺序也正确，因此得满分4分。

（2）得分及理由（满分2分）

学生答案：(2) 是的

标准答案：图 G 的 MST 是唯一的。

评分理由：学生的回答与标准答案一致，得满分2分。

（3）得分及理由（满分2分）

学生答案：(3) 除加入MST的边外，不含有权值相同的边。

标准答案：当带权连通图的任意一个环中所包含的边的权值均不相同时，其 MST 是唯一的。

评分理由：学生的回答虽然表述不完全一致，但核心思想正确，即强调了权值唯一性的重要性，因此得满分2分。

题目总分：4+2+2=8分