文章
85
粉丝
0
获赞
2
访问
3.9k
评分及理由
(1)得分及理由(满分4分)
学生答案中依次选出的边为:(A,D)、(D,E)、(C,E)、(B,C),与标准答案完全一致,且次序正确。因此得4分。
(2)得分及理由(满分2分)
学生答案认为图G的MST“不是唯一的”,但标准答案为“是唯一的”。根据图G的结构,所有边的权值均不同(A-D:1, D-E:1, C-E:2, B-C:3, A-B:4, E-B:5等),且无重复权值边,因此MST唯一。学生答案存在逻辑错误,扣2分。
(3)得分及理由(满分2分)
学生答案认为“各边权值都不相等”时MST唯一,但标准答案为“任意一个环中所包含的边的权值均不相同”。学生答案的条件(所有边权值不等)是标准答案条件的充分但不必要条件(例如,存在环但环中边权值不同时MST也可能唯一)。答案部分正确但不精确,扣1分。得1分。
题目总分:4+0+1=5分
登录后发布评论
暂无评论,来抢沙发