评分及理由

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

学生给出的边依次为：(A,D)、(D,E)、(E,C)、(B,C)。标准答案为：(A,D)、(D,E)、(C,E)、(B,C)。学生答案中第三条边为(E,C)，而标准答案为(C,E)，但无向图中边的表示顺序不影响边的本质，因此(E,C)与(C,E)是等价的。四条边的选择顺序与标准答案完全一致，因此本题得满分4分。

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

学生回答“是唯一的”，与标准答案一致。图G中所有边的权值均不相等，因此MST是唯一的。本题得满分2分。

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

学生回答“图中权值都不相等时，MST是唯一的”。标准答案为“当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的”。学生的回答虽然不够严谨（因为权值都不相等是充分条件但不是必要条件），但考虑到这是常见的一种正确表述，且题目要求对思路正确的不扣分，因此本题得满分2分。

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