+趣味数学部数创未来社 · 初等教育学院
GAME / 图形与实验

一笔画

可以经过同一点,不能重复走同一条边。

怎样开始

选一幅相互连通的线路图,笔不离纸,每条边恰好走一次。交叉线只有画了节点才算相连。先试正方形加一条对角线,再自己加线、删线或换起点;走不通也能继续改图。

也许会冒出这些问题

  • 换一个起点,会不会突然能走完?
  • 如果给图只加一条线,原来能画完的图可能怎样变化?

想从别处开始也可以,你自己的问题同样有位置。

想看一点数学说明时再展开

连通且有边的无向图,奇数度顶点为0个或2个时可一笔遍历所有边。2个时须从其中一个开始、在另一个结束;0个时可以回到起点。

课后,想继续就继续

把我画的线路做成可拖动节点和可增删边的图,让我手动尝试一笔画。请求时再显示度数或示范路线。