文章
317
粉丝
1
获赞
711
访问
147.2k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵为4×4矩阵,但题目中图G有5个顶点,因此矩阵维度错误。此外,矩阵元素与标准答案不一致,例如第一行应为[0,1,1,0,1],但学生给出的是[0,1,0,1](缺少第5个顶点)。由于矩阵维度错误且元素值不正确,扣2分。得0分。
(2)得分及理由(满分3分)
学生计算的A²矩阵为4×4矩阵,与标准答案的5×5矩阵维度不符,且元素值不一致。但学生对A²中元素含义的解释("从顶点到顶点长度为2的路径")基本正确,只是表述不够精确。考虑到核心概念理解正确,但计算完全错误,扣2分。得1分。
(3)得分及理由(满分3分)
学生对B^m非零元素含义的解释("从顶点之间长度为m的路径有几条")基本正确,只是表述不够完整(未明确说明是从顶点i到顶点j)。考虑到核心概念理解正确,表述虽有瑕疵但不影响理解,扣1分。得2分。
题目总分:0+1+2=3分
登录后发布评论
暂无评论,来抢沙发