天天科普 | 怎么样的图形才能一笔成画呢?

武汉科技馆数学展厅(一笔成画)


满足何种条件的连通图能一笔画出?如果能的话,怎样画?瑞士数学家欧拉在1736年发表的论文《柯尼斯堡的七桥》中解决了一笔画问题,其规律是:

1.由偶点(偶点就是由一点出发延伸出的线条数为偶数)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2.只有两个奇点(奇点就是由一点出发延伸出的线条数为奇数)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

其他情况的图都不能一笔画出。

【编辑:付豪】

评论一下
评论 0人参与,0条评论
还没有评论,快来抢沙发吧!
最热评论
最新评论
已有0人参与,点击查看更多精彩评论