文章
13
粉丝
0
获赞
0
访问
175

评分及理由
(1)得分及理由(满分4分)
学生作答中给出的边序列为 AD→DE→EC→CB,这与标准答案 (A,D)、(D,E)、(C,E)、(B,C) 完全一致。虽然表达形式略有不同(使用了箭头符号),但边的选择顺序和顶点对应关系正确。因此得4分。
(2)得分及理由(满分2分)
学生回答"不是",但标准答案为"MST是唯一的"。根据图G的结构,所有边的权值均不相同,因此MST应该是唯一的。学生的这个判断错误,扣2分。
(3)得分及理由(满分2分)
学生回答"带权连通图的权值唯一",这个表述虽然不够精确,但核心意思是正确的 - 当图中所有边的权值都不相同时,MST是唯一的。考虑到可能存在识别误差(如"带权路"可能是误写),且核心思想正确,给2分。
题目总分:4+0+2=6分
登录后发布评论
暂无评论,来抢沙发