文章
188
粉丝
0
获赞
0
访问
67.5k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵A为:
A = [0 1 1 0 1
1 0 0 1 1
1 0 0 1 0
0 1 1 0 1
1 1 0 1 0]
这与标准答案完全一致。虽然学生作答中出现了额外的行索引(0,1,2,3,4),但这属于格式问题,不影响矩阵内容的正确性。因此本题得满分2分。
(2)得分及理由(满分4分)
学生给出的A²矩阵为:
A² = [0 2 1 0 3 1
1 1 3 2 1 2
2 0 2 3 0 2
3 3 1 0 3 1
4 1 2 2 1 3]
与标准答案相比,学生计算的A²矩阵数值完全错误。此外,学生对0行3列元素的解释为"0到2长度为2的路径为0条",这与题目要求的0行3列元素含义不符,且数值解释也错误。由于矩阵计算和元素含义解释都错误,扣4分。得0分。
(3)得分及理由(满分2分)
学生对B^m中非零元素的解释为:"两顶点间长度为m的路径的条数",这与标准答案"图中从顶点i到顶点j长度为m的路径条数"在本质上是一致的,表述虽然不够精确(缺少了具体的顶点i和j),但核心含义正确。因此本题得满分2分。
题目总分:2+0+2=4分
登录后发布评论
暂无评论,来抢沙发