文章
389
粉丝
5
获赞
19
访问
26.9k
评分及理由
(1)得分及理由(满分4分)
学生第一次识别结果中,边序列为 (A,D), (D,E), (C,E), (CB,C)。其中 (CB,C) 存在明显识别错误,应为 (B,C)。但第二次识别结果完全正确,边序列为 (A,D), (D,E), (C,E), (B,C),且顺序与标准答案一致。根据评分规则,只要有一次识别正确即不扣分。因此,本题得4分。
(2)得分及理由(满分2分)
学生两次识别结果均正确回答“图G的MST是唯一的”,与标准答案一致。因此,本题得2分。
(3)得分及理由(满分2分)
学生两次识别结果均正确描述了MST唯一的条件,即“带权连通图中任意一个环中所含的边权值均不相同”,与标准答案一致。因此,本题得2分。
题目总分:4+2+2=8分
登录后发布评论
暂无评论,来抢沙发