文章
63
粉丝
0
获赞
0
访问
2.6k
评分及理由
(1)得分及理由(满分4分)
学生作答中第一次识别结果未给出具体选边序列,第二次识别结果描述为"一系列图的构建过程(展示了从初始图逐步添加节点和边的过程,节点有A、D、E、C、B等,边上标有4、5等权值)",但未明确写出具体的边序列。根据标准答案要求,需要给出依次选出的边为(A,D)、(D,E)、(C,E)、(B,C)。由于学生未明确写出这些边及其顺序,无法判断是否正确,因此得0分。
(2)得分及理由(满分2分)
学生两次识别结果均回答"是唯一的",与标准答案"图G的MST是唯一的"一致,因此得2分。
(3)得分及理由(满分2分)
学生两次识别结果均回答"当连通图的边权值都不相等时,MST唯一",这与标准答案"当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的"在本质上是等价的。因为如果所有边权值都不相等,那么任意环中的边权值自然都不相同。这个回答是正确的,因此得2分。
题目总分:0+2+2=4分
登录后发布评论
暂无评论,来抢沙发