评分及理由

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

学生给出了最小生成树的图形表示，并计算总费用为16，与标准答案一致。虽然学生只给出了一种方案，但标准答案中明确说明有两种方案，因此扣1分。得3分。

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

学生正确识别图为无向图，并指出使用Kruskal算法，与标准答案一致。但存储结构回答不完整，标准答案为邻接矩阵或邻接表，学生未回答存储结构，扣2分。得2分。

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

学生对两种方案分别给出了正确判断：方案①H2不能收到，方案②可以收到。与标准答案完全一致。得2分。

题目总分：3+2+2=7分