小学奥数模块教程一 笔 画.docxVIP

一 笔 画 （2012.11.4六） 我们每到动物园时总有一种这样的想法：希望把所有的项目都玩一玩，而且最好是不走重复路，这想法就是数学题中一笔画的问题。 例1、下面的图（1）中，看哪个能一笔画，哪个不能一笔画。 答案：图形a、b、e、f能一笔画；图形c、d不能一笔画。 图形都是由有限个点（称为顶点）和有限条连线组成的，图形中的顶点可以分为两类：奇点和偶点 凡是从这个点出发的线的数目都是偶数的，称为偶点。 凡是从这个点出发的线的数目都是奇数的，称为奇点。 我们有以下三条规律： 凡是由偶点组成的图形（即奇点个数为0），一定能一笔画画出。画时可以任意一个偶点为起点，最后回到此点上来。 凡是只有两个奇点组成的图形，一定能一笔画画出来，画时必须以一个奇点为起点，另一个奇点为终点。 其它情况的图形，一律不能一笔画。 例2、图（2）是一个公园的平面图，要使游客走遍每条路且不重复，问出入口应设在哪里？ 答案：把出入口设在B点和D点。 例3、能否一笔画画出一条线路，使它和图（3）中的八条线段都只相交一次。（不得在端点相交） 答案：不能。 例4、18世纪的哥尼斯堡城是一座美丽的城市，在这座城市中有一条布勒格尔河横贯城区，这条河有两条支流在城市中心汇合，汇合处有一座小岛A和一座半岛D，人们在这里建了一座公园，公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥，而且对每座桥只许走一次，问如何走才能成功? 例5、右图能不能一笔画？至少可几笔画出？若不能一笔画，最少要添加几条连线才能画成一笔画？ 答案：图中共有6个奇点，所以不能一笔画。至少添加2条。 练 习 判断下面的几个图形哪些是可以一笔画，哪些不能一笔画;如果是一笔画的，应该怎样画出来？ 能否用剪刀从图中一次连续剪下三个正方形和两个正方形。 如右图所示，两条河流的交汇处有两个岛，有7座桥连接这两个岛及河岸。问一个散步者能否一次不重复地走遍这7座桥？ 一直蚂蚁从图中上角处出发爬行。且不准爬过图中的12条线段，每条线段只能过一次，且不准爬过线段的端点。你认为蚂蚁能找到这样的路线吗？ 练习题答案： ? ? ⑤不能一笔画，?④是一笔画。 能 能 A-B-C-D-E-F-G