评分及理由

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

学生给出的边依次为：(A,D)、(D,E)、(E,C)、(C,B)，与标准答案(A,D)、(D,E)、(C,E)、(B,C)在边的选择上完全一致，但顺序上第三、四条边顺序与标准答案不同。由于Prim算法执行过程中，当多个边权值相同时可能存在不同的选择顺序，但这里(E,C)和(C,E)是同一条边，只是顶点顺序不同，而(B,C)和(C,B)也是同一条边。从算法执行角度看，学生给出的顺序也是合理的。因此给满分4分。

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

学生回答"不唯一"是错误的。根据图G的结构，所有边的权值都不相同（2,3,4,5,6,7），根据MST的唯一性条件，当图中所有边的权值都不相同时，MST一定是唯一的。因此扣2分，得0分。

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

学生回答"当带全连通图中没有权值相同的边时，MST唯一"基本正确，但表述不够严谨。标准答案要求的是"任意一个环中所包含的边的权值均不相同"，这是一个更强的条件。学生的回答虽然不够精确，但在这个具体问题中是正确的（因为没有权值相同的边）。考虑到这是对一般情况的回答，给1分。

题目总分：4+0+1=5分