第一讲-一笔画问题课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第一讲,一笔画问题,2012秋季二年级,第一讲 2012秋季二年级,1,指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复,。,一笔画,指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次,2,我们把一个图形中,连着双数条线,的点叫做偶点,；,相应的把,连着单数条线,的点叫做奇点,我们把一个图形中连着双数条线的点叫做偶点；相应的把连着单数条,3,(,1,),必须是连通的图形；,一笔画问题：,(,4,),奇点个数超过两个的图形，一定不能一笔画,(,3,),只有两个奇点的,。,画时必须以一个奇点为起点，以另一个奇点为终点；,(,2,),只由偶点组成的,。,画时可以由任一偶点作为起点最后仍回到这点；,(1)必须是连通的图形；一笔画问题：(4)奇点个数超过两,4,例,1,判断下列各图是否能一笔画出来,。,例1判断下列各图是否能一笔画出来。,5,例,1,判断下列各图是否能一笔画出来,。,1,1,4,一对奇点,可以一笔画！,例1判断下列各图是否能一笔画出来。114 一对奇点,6,_ _ _,1.下面这些图形，哪个能一笔画出？哪个不能一笔画出？,1.下面这些图形，哪个能一笔,7,例,2,下图是一公园的平面图，线段表示路径，要使游客走遍每条路且不重复，问出入口应设在哪里？,例2下图是一公园的平面图，线段表示路径，要使游客走遍每条路,8,2.填空：,图,(1),中有,(),个奇点，有,(),个偶点；,图,(2),中有,(),个奇点，有,(),个偶点；,图,(3),中有,(),个奇点，有,(),个偶点,.,2.填空：,9,3.下面各图形中，哪个图形能一笔画出？哪个不能一笔画出？能一笔画出的，请把它们画出来？,3.下面各图形中，哪个图形能一笔画出？哪个不能一笔画出？能,10,1,请一笔画成下,面,图形,。,课 后 练 习,1 请一笔画成下面图形。课 后 练 习,11,2,.在下面各图中，加一条线或减去一条线后，一笔画出每个图形,.,2.在下面各图中，加一条线或减去一条线后，一笔画出每个图形,12,4.在下面各图形中，加一条线或减去一条线后，一笔画出每个图形，你行吗？,4.在下面各图形中，加一条线或减去一条线后，一笔画出每个图,13,例,3,哥尼斯堡七桥问题,18,世纪的哥尼斯堡，有一条河流从这个城市穿过，河中有两个小岛,A,、,B,，河上有七座桥连结两个小岛及河的两岸（如下图,a,），那里的居民在星期日有散步的习惯那么能不能一次走遍七座桥，每座桥只走过一次，最后回到出发点呢？,例3哥尼斯堡七桥问题,14,