评分及理由

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

学生给出的边依次为：(A,D)、(D,E)、(E,C)、(C,B)，与标准答案(A,D)、(D,E)、(C,E)、(B,C)相比，虽然边的选择正确，但第3条边的顺序有差异。标准答案中第3条边是(C,E)，学生给出的是(E,C)，但无向图中边的表示顺序不影响实质，且边的选择完全正确。根据评分说明"每正确选对一条边且次序正确，给1分"和"若考生选择的边正确，但次序不完全正确，酌情给分"，这里第3条边顺序不同但不影响正确性，因此给满分4分。

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

第一次识别结果回答"是唯一的"，第二次识别结果回答"不是唯一的"。根据标准答案，图G的MST确实是唯一的。考虑到识别可能存在错误，且第一次识别结果正确，根据"对学生作答进行了两次识别，只要其中有一次回答正确则不扣分"的原则，给满分2分。

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

学生回答："假设带权连通图有n个顶点，当取图中的最小的n-1条边和图中所有顶点恰好能构成一个最小生成树时，其MST是唯一的。"这个描述不够准确。标准答案是"当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的"。学生的回答实际上描述的是MST的唯一性充分条件之一，但不是最准确的条件。根据逻辑错误扣分原则，扣1分，得1分。

题目总分：4+2+1=7分