学好数学,来名思教育找郦老师。一对一专业化教学,优质服务,贴心教师。
如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成,那么这个图形就叫一笔画。
显然,在下面的图形中,(1)(2)不能一笔画成,故不是一笔画,(3)(4)可以一笔画成,是一笔画。
同学们可能会问:
为什么有的图形能一笔画成,有的图形却不能一笔画成呢?一笔画图形有哪些特点?关于这个问题有一个的数学故事——哥尼斯堡七桥问题。
七桥问题
哥尼斯堡是立陶宛共和国的一座城市,布勒格尔河从城中穿过,河中有两个岛,18世纪时河上共有七座桥连接A,B两个岛以及河的两岸C,D(如下图)。
所谓七桥问题就是:一个散步者要一次走遍这七座桥,每座桥只走一次,怎样走才能成功?
蓝色气球白云欢迎分割线可爱儿童动态
当时的许多人都热衷于解决七桥问题,但是都没成功。后来,这个问题引起了大数学家欧拉(1707-1783)的兴趣,许多人的不成功促使欧拉从反面来思考问题:是否根本就不存在这样一条路线呢?
经过认真研究,欧拉终于在1736年圆满地解决了七桥问题,并发现了一笔画原理。
欧拉是怎样解决七桥问题的呢?
因为岛的大小,桥的长短都与问题无关,所以欧拉把A,B两岛以及陆地C,D用点表示,桥用线表示,那么七桥问题就变为右图是否可以一笔画的问题了。
我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点。如下图中,A,B,C,E,F,G,I是偶点,D,H,J,O是奇点。
欧拉的一笔画原理是:
(1)一笔画必须是连通的(图形的各部分之间连接在一起);
(2)没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,*后仍回到这点;
(3)只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点;
(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理,七桥问题很容易解决。因为图中A,B,C,D都是奇点,有四个奇点的图形不是一笔画,所以一个散步者不可能不重复地一次走遍这七座桥
名思教育之数学中的一笔画问题
绍兴中小学辅导班相关信息
2024-12-19
2024-12-12
2024-12-02
2024-11-28
2024-11-19
2024-10-31
2024-07-18
2024-07-12
2024-07-06
2024-07-03