“一笔画”是个古老的问题,欧洲人把它叫做“邮递员问题”。邮递员面对错综复杂的城市街道,需要把邮件送达到分散在街道上的各个地方的客户手上,为了少走冤枉路漏配源,出发前需要对途经路线进行一个合理的规划,其中需要用到的知识就是“一笔画”。
一笔画的规律:
1、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终卖斗点画完此图。
2、凡是只有两返态个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
扩展资料
1736年,欧拉证实:七桥问题的走法根本不存在。同时,他发表了“一笔画定理”:一个图形要能一笔画完成必须符合两个条件:
1、图形是联通的;
2、图形中的奇点(与奇数条边相连的点)个数为0或2;
欧拉的研究开创了数学上的新分支――图形与几何拓扑。