文章
179
粉丝
0
获赞
0
访问
9.1k

评分及理由
(1)得分及理由(满分4分)
学生作答中第1次识别结果未提供(1)的答案,第2次识别结果中(1)部分描述不明确,仅提到图中展示了一系列图结构但未给出具体选边序列。由于学生未按题目要求依次给出按Prim算法选出的边,因此本题不得分。得分:0分
(2)得分及理由(满分2分)
学生两次识别结果均回答"图G的MST唯一",这与标准答案一致。虽然表述略有差异,但核心意思正确。得分:2分
(3)得分及理由(满分2分)
学生回答"最多当仅有两个不同结点到同一结点权值相同的图,其MST唯一",这个表述不准确且与标准答案不符。标准答案要求任意环中边的权值均不相同,而学生的回答没有准确描述MST唯一的充要条件。得分:0分
题目总分:0+2+0=2分
登录后发布评论
暂无评论,来抢沙发