文章
7
粉丝
0
获赞
0
访问
375
2.四个,三条,从G到F添加一条,从F到D添加一条,从A到C添加一条。删除两条,删除D到A的一条,删除C到E的一条。
评分及理由
(1)得分及理由(满分3分)
学生作答未直接画出带权有向图,但通过两次识别结果描述了边的信息。第一次识别存在明显错误(如"A→3→D"应为"D→A(3)","8→↑10→E"含义不清),第二次识别较准确,但缺少部分边(如B→E(7)、C↔E的双向边)。标准答案要求完整画出图,学生未提供图示,仅文字描述且不完整。根据识别结果,第二次识别基本覆盖主要边,但缺失关键边(如C与E的双向边),且存在描述混乱。扣2分,得1分。
(2)得分及理由(满分3分)
学生正确回答强连通分量数量为4(标准答案为4个),得1分。添加边部分:学生提出添加三条边(G→F、F→D、A→C),但标准答案只需添加一条边(如G→D)即可使强连通分量数量变为1。学生方案冗余,未达到"至少"要求,扣1分。删除边部分:学生正确提出删除两条边(D→A和C→E),与标准答案一致,得1分。本小题总分:1(强连通分量数量)+0(添加边)+1(删除边)=2分。
(3)得分及理由(满分3分)
学生未回答此问,得0分。
题目总分:1+2+0=3分
登录后发布评论
暂无评论,来抢沙发