独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。
不抬笔沿图中边行走,每条边必须恰好经过一次,允许再次经过同一节点,不得添加边或重复走边。图中标号就是边号。分别填各节点度数;可行时写完整边号顺序,不可行时说明理由。
各图节点度数____;可行时写边号完整顺序____;不可行时写理由____。
本页含答案,不与学生页混发。重复节点可以,重复边不可以;须连通。
| 图 | 结论 | 节点路线 |
|---|---|---|
| 闭合三角 | 可行 | ['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 | 无完整边号路线 |
路线起点若选在偶度点而图有两个奇度点,可能走到半途留下边。修复时先换到奇度起点,而不是直接添一条线跨过去。图的编号边即使画得弯一些,连接关系不变,依然按同一邻接表核;几何外观不决定一笔画结果。