评分及理由

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

学生第一次识别结果：依次选出的边为 A—D、D—E、C—E—C、C—D。其中 A—D、D—E 正确，C—E—C 存在重复顶点且写法不规范，但可推测为 C—E，C—D 错误（因为 C—D 不在最小生成树中）。正确边为3条，但次序不完全正确且有一条错误边，扣1分。

学生第二次识别结果：依次选出的边为 A→D、D→E、E→C、C→D。其中 A→D、D→E、E→C 正确，C→D 错误。正确边为3条，但次序不完全正确且有一条错误边，扣1分。

综合两次识别，正确边为 A—D、D—E、E—C，但缺少 B—C 且包含错误边 C—D，因此扣2分。得2分。

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

学生两次识别均回答“G的MST是唯一的”，与标准答案一致。得2分。

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

学生两次识别均回答“当各边的权值不相等时，其MST是唯一的”。此说法不严谨，因为即使所有边权值都不相等，但若图中存在环且环中边权值均不相同，则MST唯一；但若边权值不相等但环中存在相同权值边，则MST可能不唯一。标准答案为“当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的”。学生答案未强调环的条件，因此扣1分。得1分。

题目总分：2+2+1=5分