文章
27
粉丝
0
获赞
0
访问
1.8k
(1)
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
(2)
3 1 0 3 1
1 3 2 1 2
0 2 3 0 2
3 1 0 3 1
1 2 2 1 3
含义为从顶点0到顶点3长度为2的路径条数。
(3)
对于B^m中第a行第b列的元素,表示顶点a到顶点b长度为m的路径条数。
评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案完全一致,行和列下标从0开始,正确表示了图的连接关系。因此得2分。
(2)得分及理由(满分3分)
学生计算的A²矩阵中,第0行第3列元素值为3,与标准答案一致,且对含义的解释正确。但矩阵中第2行第2列元素学生写为3,而标准答案为2,存在一处计算错误。由于问题(2)包含矩阵计算和含义解释两部分,矩阵计算有误应扣分,但含义解释正确。综合考虑,扣1分,得2分。
(3)得分及理由(满分3分)
学生对B^m中非零元素的含义解释完全正确,准确描述了从顶点a到顶点b长度为m的路径条数。因此得3分。
题目总分:2+2+3=7分
登录后发布评论
暂无评论,来抢沙发