评分及理由

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

学生给出的边依次为：A-D、D-E、C-E、C-B，与标准答案(A,D)、(D,E)、(C,E)、(B,C)完全一致，且顺序正确。因此得4分。

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

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

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

学生回答"当前顶点集到其它各个顶点有且只有一条最小带权路径"，这个描述虽然与标准答案"当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的"表述不同，但本质上表达的是MST唯一性的充分条件。在Prim算法执行过程中，如果每次选择最小权边时都没有歧义，即每个顶点到当前顶点集的最小权边唯一，那么MST就是唯一的。学生的回答从算法执行的角度描述了MST唯一的条件，思路正确，因此不扣分。得2分。

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