评分及理由

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

学生描述了Prim算法的过程，并给出了顶点顺序A→D→E→C→B，这与标准答案中边的顺序(A,D)、(D,E)、(C,E)、(B,C)是一致的。虽然学生没有明确列出每条边，但根据顶点顺序可以推断出边的选择是正确的。因此给4分。

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

学生正确判断图G的MST是唯一的，与标准答案一致。虽然学生额外计算了MST的权值，但根据评分要求，额外分析不扣分也不加分。因此给2分。

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

学生回答"若每条边权值不同则MST一定是唯一的"，这与标准答案"当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的"在本质上是等价的。因为如果所有边权值都不同，那么任意环中的边权值必然不同。因此给2分。

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