当前位置:首页
> 正文
一笔画成的图形规律是什么?
作者:晨曦发布时间:2023-03-03浏览:454
一笔画的规律:
1、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。
2、凡是只有两个奇点的连通图,一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
“一笔画”是个古老的问题,欧洲人把它叫做“邮递员问题”。邮递员面对错综复杂的城市街道,需要把邮件送达到分散在街道上的各个地方的客户手上,为了少走冤枉路,出发前需要对途经路线进行一个合理的规划,其中需要用到的知识就是“一笔画”。
扩展资料1736年,欧拉证实:七桥问题的走法根本不存在。同时,他发表了“一笔画定理”:一个图形要能一笔画完成必须符合两个条件:
1、图形是联通的
2、图形中的奇点(与奇数条边相连的点)个数为0或2;
欧拉的研究开创了数学上的新分支――图形与几何拓扑。
声明:部分资源转载自互联网,转载目的在于传递更多知识,并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处,麻烦通知删除,谢谢!联系方式: zzsla2022#163.com