GAME / 图形与实验
一笔画
可以经过同一点,不能重复走同一条边。
怎样开始
选一幅相互连通的线路图,笔不离纸,每条边恰好走一次。交叉线只有画了节点才算相连。先试正方形加一条对角线,再自己加线、删线或换起点;走不通也能继续改图。
也许会冒出这些问题
- 换一个起点,会不会突然能走完?
- 如果给图只加一条线,原来能画完的图可能怎样变化?
想从别处开始也可以,你自己的问题同样有位置。
想看一点数学说明时再展开
连通且有边的无向图,奇数度顶点为0个或2个时可一笔遍历所有边。2个时须从其中一个开始、在另一个结束;0个时可以回到起点。
课后,想继续就继续
把我画的线路做成可拖动节点和可增删边的图,让我手动尝试一笔画。请求时再显示度数或示范路线。