一笔画问题中的奇点和偶点

发布时间:2018-06-29 23:20:10   来源:文档文库   
字号:

一笔画问题

早在18世纪,瑞士著名的数学家欧拉就找到了一笔画的规律。欧拉认为,能一笔画出的图形必须是联通图,指一个图形各部分总是有边相连的。但是,并不是所有的联通图都是可以一笔画的,能否一笔画是由图的奇点、偶点的数目决定的。

奇点,从这一点出发的线段数为奇数条。

偶点,从这一点出发的线段数为偶数条。

欧拉发现的一笔画问题的规律是:一,凡是由偶点组成的连通图,一定可以一笔画成。可以把任一偶点作为起点,最后一定能以这个点为终点画完此图;二,凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点为终点。奇点都是成对出现的。三,其他情况的图都不能一笔画出。(偶数个奇点除以2便可算出此图需几笔画成。譬如,奇点数为4,则2笔画成,奇点数为6则三笔画成。)

本文来源:https://www.2haoxitong.net/k/doc/5623a4ecfbb069dc5022aaea998fcc22bcd14335.html

《一笔画问题中的奇点和偶点.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式