文章
278
粉丝
0
获赞
0
访问
40.4k

评分及理由
(1)得分及理由(满分2分)
学生给出的邻接矩阵中使用了∞表示顶点自身不可达,但标准答案中使用0表示顶点自身无边连接。在邻接矩阵中,顶点自身通常用0表示无边,而∞通常用于带权图中表示不可达。虽然表示方式不同,但学生正确识别了顶点间的边:第0行与顶点1、2、4有边(值为1),与顶点3无边(值为0);第1行与顶点0、3、4有边;第2行与顶点0、3有边;第3行与顶点1、2、4有边;第4行与顶点0、1、3有边。所有边的连接关系正确,仅对角线表示方式与标准不同,但核心逻辑正确。因此不扣分,得2分。
(2)得分及理由(满分3分)
学生未计算A²,也未回答0行3列元素值的含义。根据标准答案,该部分应包含A²的计算结果和元素含义解释。学生完全未作答,因此不得分,得0分。
(3)得分及理由(满分3分)
学生未回答Bm中非零元素的含义。根据标准答案,该部分应说明Bm中非零元素表示从顶点i到顶点j长度为m的路径条数。学生完全未作答,因此不得分,得0分。
题目总分:2+0+0=2分
登录后发布评论
暂无评论,来抢沙发