评分及理由

（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分”以及“若考生选择的边正确，但次序不完全正确，酌情给分”，由于学生选择的边完全正确且整体顺序符合Prim算法的执行逻辑（从A出发，依次连接D、E、C、B），因此应给予满分。识别结果中两次均给出相同答案，确认无误。

得分：4分

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

学生回答“MST唯一”，与标准答案“图G的MST是唯一的”完全一致。识别结果两次均正确，无逻辑错误。

得分：2分

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

学生回答“当在带权连通图中，任意一个环所包含的边权值均不相等时，MST唯一”，与标准答案“当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的”含义完全相同。表述准确，无逻辑错误。

得分：2分

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