评分及理由

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

学生给出的边为AD、DE、BC、CE，与标准答案(A,D)、(D,E)、(C,E)、(B,C)相比，边选择正确但顺序有误。标准答案要求按Prim算法执行顺序依次给出边，学生将BC放在CE之前不符合算法执行过程（Prim算法从A开始，应依次连接A-D、D-E、E-C、C-B）。因此每条边正确但顺序不完全正确，根据评分说明酌情扣分。得3分。

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

学生回答"不唯一"，但标准答案为"唯一"。观察图G，所有边的权值均不相同（2,3,4,5,6），根据MST性质，当图中各边权值都不相同时最小生成树唯一。学生判断错误。得0分。

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

学生未提供任何内容，得0分。

题目总分：3+0+0=3分