文章
101
粉丝
0
获赞
1
访问
30.2k
(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)A^2如下
3 1 0 3 1
1 3 2 1 2
0 2 2 0 2
3 1 0 3 1
1 2 2 1 3 表示从0到3距离为2的路径有3个
(3)从i到j距离为m路径的数量
评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵与标准答案完全一致,包括行列顺序和元素值都正确。因此得2分。
(2)得分及理由(满分4分)
学生计算出的A²矩阵与标准答案完全一致,并且对0行3列元素值的解释正确,准确说明了这是从顶点0到顶点3长度为2的路径数量。但学生没有明确写出"长度为2"这个关键描述,而是用了"距离为2",虽然意思相近但不够精确。考虑到核心概念正确,扣1分。因此得3分。
(3)得分及理由(满分2分)
学生的回答"从i到j距离为m路径的数量"基本正确,但表述不够严谨。标准答案明确说明了"长度为m的路径条数",而学生用了"距离"一词,在图论中"距离"通常指最短路径长度,而这里指的是固定长度的路径。不过考虑到学生理解了核心概念,扣0.5分。因此得1.5分。
题目总分:2+3+1.5=6.5分
登录后发布评论
暂无评论,来抢沙发