“一笔画”是个古老的问题,欧洲人把它叫做“邮递员问题”。邮递员面对错综复杂的城市街道,需要把邮件送达到分散在街道上的各个地方的客户手上,为了少走冤枉路,出发前需要对途经路线进行一个合理的规划,其中需要用到的知识就是“一笔画”。

一笔画的规律:

1、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2、凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

扩展资料

1736年,欧拉证实:七桥问题的走法根本不存在。同时,他发表了“一笔画定理”:一个图形要能一笔画完成必须符合两个条件:

1、图形是联通的;

2、图形中的奇点(与奇数条边相连的点)个数为0或2;

欧拉的研究开创了数学上的新分支――图形与几何拓扑。

1.《【一笔画完攻略 】一笔画技巧是什么?》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。

2.《【一笔画完攻略 】一笔画技巧是什么?》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。

3.文章转载时请保留本站内容来源地址,https://www.cxvn.com/news/96674.html