评分及理由

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

学生答案中给出的边依次为：(A,D), (D,E), (E,C), (C,B)。标准答案为：(A,D), (D,E), (C,E), (B,C)。

学生答案中的边 (E,C) 和 (C,B) 与标准答案中的 (C,E) 和 (B,C) 实际上是同一条边，只是顶点的顺序不同，在无向图中这表示的是同一条边。因此，学生选择的边是正确的，且顺序也正确。

根据评分说明，每正确选对一条边且次序正确，给1分。故本题得4分。

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

学生答案认为图G的MST是“唯一”的，这与标准答案一致。

故本题得2分。

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

学生答案认为“当各条边的权值均相同”时，MST是唯一的。这是不正确的。

标准答案指出，当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的。如果所有边的权值都相同，那么图的最小生成树可能不唯一（例如，一个环上所有边权值相同，那么去掉环上任意一条边都可以得到一棵最小生成树）。

学生的回答存在逻辑错误，未能正确描述MST唯一的充分条件。

故本题得0分。

题目总分：4+2+0=6分