图形能不能一笔画完:先数每个点连着几条边

B025 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

不抬笔沿图中边行走,每条边必须恰好经过一次,允许再次经过同一节点,不得添加边或重复走边。图中标号就是边号。分别填各节点度数;可行时写完整边号顺序,不可行时说明理由。

闭合三角123ABC
两角相连1234ABCD
四臂星1234OABCD

各图节点度数____;可行时写边号完整顺序____;不可行时写理由____。

推导与订正记录

B025 成人参考页

本页含答案,不与学生页混发。重复节点可以,重复边不可以;须连通。

图结论节点路线
闭合三角可行['A', 'B', 'C', 'A']
两角相连可行['C', 'A', 'B', 'C', 'D']
四臂星不可行四奇度点

节点度数与边号路线

图全部节点度数完整边号顺序
闭合三角A=2;B=2;C=2[1, 2, 3]
两角相连A=2;B=2;C=3;D=1[3, 1, 2, 4]
四臂星A=1;B=1;C=1;D=1;O=4无完整边号路线

核对要点

路线起点若选在偶度点而图有两个奇度点,可能走到半途留下边。修复时先换到奇度起点,而不是直接添一条线跨过去。图的编号边即使画得弯一些,连接关系不变,依然按同一邻接表核;几何外观不决定一笔画结果。