评分及理由

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

学生给出的边依次为 (A,D)、(D,E)、(E,C)、(C,B)。这与标准答案 (A,D)、(D,E)、(C,E)、(B,C) 在边的选择上完全一致，只是第三条边 (E,C) 与 (C,E) 表示的是同一条无向边，第四条边 (C,B) 与 (B,C) 同理。因此，学生选择的边完全正确，且顺序也正确。根据评分说明“每正确选对一条边且次序正确，给 1 分”，应得满分 4 分。

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

学生回答“唯一”，与标准答案“图 G 的 MST 是唯一的”一致。因此得满分 2 分。

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

学生回答“当每条边的权值各不相同时其MST是唯一的”。这个说法是充分条件，但比标准答案“当带权连通图的任意一个环中所包含的边的权值均不相同时”更严格。因为“每条边的权值各不相同”必然能推出“任意一个环中边的权值均不相同”，所以学生的答案是一个正确的充分条件。根据“思路正确不扣分”的原则，此答案正确，应得满分 2 分。

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