一笔画wss.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,欢迎进入课堂,清泉中学,万姝姝,一笔画问题,一笔画问题,18,世纪哥尼斯堡城中有一条河，河的中间有两个小岛，河的两岸与两岛之间有七座桥相连结，当时小城的居民中流传着一道难题：,一个人怎样才能不重复地一次走遍这七座桥呢？,七桥问题,“,一笔画,”,是指笔不离开纸，而且每条线都只画一,次，这样不重复画出的,图形。,一笔画问题,下面的图形能否一笔画出？,如果能,，,请说说是怎么画的。,吕,中,口,田,有两点之间没有线相连的图形叫做不连通图。,任意两点之间都有线相连的图形,叫做连通图。,探索规律,不连通图不能一笔画出。,规律,：,规律,:,凡是只有两个奇点的连通图一定可以一笔画成。,而且画时必须以一个奇点为起点，另一个奇点为终点画。,下面的图形能否一笔画出？,如果能,，,请说说是怎么画的。,吕,中,口,田,探索规律,规律,:,凡是由偶点组成的连通图一定可以一笔画出。,画时可以任一偶点为起点，最后一定以这个点为终点画完此图。,下面的图形能否一笔画出？,如果能,，,请说说是怎么画的。,吕,中,口,田,探索规律,规律,:,多于两个奇点的连通图不可以一笔画出。,1,、凡是只有两个奇点的连通图一定可以一笔画成。而且画时必须以一个奇点为起点，另一个奇点为终点画。,2,、凡是由偶点组成的连通图一定可以一笔画出。画时可以任一偶点为起点，最后一定以这个点为终点画完此图。,3,、不连通图不能一笔画出。,欧拉定理,1,、,凡是只有两个奇点的连通图一定可以一笔画成,。而且画时必须以一个奇点为起点，另一个奇点为终点画。,2,、,凡是由偶点组成的连通图一定可以一笔画出。,画时可以任一偶点为起点，最后一定以这个点为终点画完此图。,3,、,不连通图不能一笔画出。,判断一笔画，连通图上数奇点；,奇点个数只有,0,或,2,，定能一笔画出来；,奇点个数为,0,时，任意偶点为始点，终点也在始点上；,奇点个数为,2,时，一个奇点为始点，另一奇点为终点；,利用一笔画，巧解生活疑难题。,“一笔画”顺口溜,判断下面图形能否一笔画。,今天我收获了,拓展延伸,谢 谢！,