图形能不能一笔画完:先数每个点连着几条边
一笔画要求每条边恰走一次,可以再次经过同一个点。连通图中零个奇度点可闭合,两奇度点可从其中一个走到另一个;本题四臂星有四个奇度端点,不能按同样规则一笔走完。先数边,不是先看图像像什么。
交点和边先用编号固定
本套三张图的节点均有字母,边按清单顺序编号。三角有三边,添一条尾边的三角有四边,四臂星也有四边。图中没有未标节点的交叉换路,不能看见两条线相交就自行增加一个路口。学生页下方让填写者抄走过的边号,成功时应恰有全部边号一次,节点序列可以重复而不违法。
为什么奇度点限制起终点
途中每到一个点,通常要再从另一条未走边离开,边成对使用;起点和终点各可能有一条不配对。三角各点度二,可以从A经B、C回A,边号一二三。带尾边图A、B度二,C度三、D度一,允许从C沿三角回C再到D,路径C、A、B、C、D逐边通过。重复C合法,重复某条边则不合法。
四臂星的失败不是手笨
中心O有四条边,端点A、B、C、D各一条,四个奇度点无法只用一个起点一个终点配完。它虽然连通、边数不多,仍不能一笔完成。教师页同时保留穷举所有起点与未用边的搜索结果,确认无完整边序列。不要让孩子无止境重试,再把没画成归因于观察不仔细;先核规则和可行性才有明确任务。
可行性之外还要交路线
只写零奇点或两奇点可行,还没展示自己找到的走法。学生完成边号条后逐项在图上打勾,终点若没有未走边而清单仍有空项,需要回查更早选择,不可飞笔到另一点。若图不连通,即便各部分偶度也不能一笔跨越,本套不把奇点数条件脱离连通前提泛化。纸面材料允许旋转观看,但不允许擦掉边或增加连接线。
再核一项容易遗漏的条件
路线起点若选在偶度点而图有两个奇度点,可能走到半途留下边。修复时先换到奇度起点,而不是直接添一条线跨过去。图的编号边即使画得弯一些,连接关系不变,依然按同一邻接表核;几何外观不决定一笔画结果。
三图的边都没有方向,路线反走仍是合法路线,所以教师展示的节点串不会穷尽全部起笔方式。本题检验程序搜索所有起点与每条未用边的选择,确认成功或无路;学生交另一个起点时只需对照边号是否恰一次。若一张图出现平行两边,应分别编号,不能把它们当一条;本套三图无平行边,清单与图示严格一一对应。
领取本题纸页与答案
打开本题A4纸页后打印或另存PDF,学生区与成人参考分开发放;下载本题完整答案数据可核允许集合及边界。这是独立静态材料。
若要对照相邻任务,可看已有连点成画顺便练数序、应用题条件整理、数学思维材料。本题的具体约束与答案只按上文及附件认定。