小学奥数：奇妙的一笔画.专项练习及答案解析

所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点． 一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点； (3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点； (4)奇点个数超过两个的图形，一定不能一笔画． 多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n 个奇点(n 为自然数)，那么这个图一定可以用n 笔画成．模块一、判断奇偶点【例 1】 我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？J O I H G FED CBA【考点】一笔画问题 【难度】2星 【题型】解答 【解析】 奇点： D H J O 偶点：A B C E F G I 【答案】奇点： D H J O 偶点：A B C E F G I【例 2】 同学们野营时建了9个营地，连接营地之间的道路如图所示，贝贝要给每个营地插上一面旗帜，要求相邻营地的旗帜色彩不同，则贝贝最少需要 种颜色的旗子，如果贝贝从某营地出发，不走重复路线就 （填“能”或“不能”）完成任务.【考点】一笔画问题 【难度】2星 【题型】填空 【关键词】华杯赛，六年级，初赛，第10题 【解析】 最少需要3种颜色的旗子。

因为中间的三点连成一个三角形，要使这三点所代表营地两粮相邻，要使相邻营地没有相同颜色的旗子，必须各插一种与其它两点不同颜色的旗子。

所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点． 一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点； (3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点； (4)奇点个数超过两个的图形，一定不能一笔画． 多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n 个奇点(n 为自然数)，那么这个图一定可以用n 笔画成．模块一、判断奇偶点【例 1】 我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？J O I H G FED CBA【考点】一笔画问题 【难度】2星 【题型】解答【解析】 奇点： D H J O 偶点：A B C E F G I 【答案】奇点： D H J O 偶点：A B C E F G I【例 2】 同学们野营时建了9个营地，连接营地之间的道路如图所示，贝贝要给每个营地插上一面旗帜，要求相邻营地的旗帜色彩不同，则贝贝最少需要 种颜色的旗子，如果贝贝从某营地出发，不走重复路线就 （填“能”或“不能”）完成任务.【考点】一笔画问题 【难度】2星 【题型】填空例题精讲知识点拨4-1-5.奇妙的一笔画【关键词】华杯赛，六年级，初赛，第10题【解析】最少需要3种颜色的旗子。

因为中间的三点连成一个三角形，要使这三点所代表营地两粮相邻，要使相邻营地没有相同颜色的旗子，必须各插一种与其它两点不同颜色的旗子。

【精品】如果用笔在纸上连续不断，又不重复，一笔画成某种图形，那么这种图形就叫做一笔画.没有连成一体的图形叫做不连通图，如“吕”、“品”字图等；连成一体的图形叫做连通图，如“串”字图等.任何图形都是由点和线组成的.图形中的点可以分成两类：凡是从一个点出发的线的数目是偶数的，这个点称为偶点.凡是从一个点出发的线的数目是奇数的，这个点称为奇点.一笔画的基本规律：能一笔画出的图形必须是连通的；凡是只由偶点组成的连通图形，一定可以一笔画，画时可以由任一偶点为起点，最后仍回到这点；凡是只有两个奇点的连通图形，一定可以一笔画，画时必须以一个奇点为起点，以另一个奇点为终点；奇点的个数一定为偶数，奇点个数超过两个的图形不能一笔画，所需的最少笔数等于奇数点的个数除以2.判断下列图形能否一笔画，如果能，试着将它们画出来.解析：能够一笔画的字有：口，中，日；能够一笔画的图形有，。

标出下列各个图形各结点的奇偶性，并判断它们能否一笔画.解：各结点奇偶性如下图所示：1 422234441133332222444433211222能够一笔画的有图1、2、4.标出下列各个图形各结点的奇偶性，并判断它们能否一笔画.解：能够一笔画的有图3、4.在六面体的顶点B和E处各有一只蚂蚁(见下图)，它们比赛看谁能爬过所有的棱线，最终到达终点D.已知它们的爬速相同，哪只蚂蚁能获胜？解析：大多同学可能看不出这是一笔画问题，但利用一笔画的知识，能非常巧妙地解答这道题.这道题只要求爬过所有的棱，没要求不能重复.可是两只蚂蚁爬速相同，如果一只不重复地爬遍所有的棱，而另一只必须重复爬某些棱，那么前一只蚂蚁爬的路程短，自然先到达D点，因而获胜.问题变为从B到D与从E到D哪个是一笔画问题.图中只有E，D两个奇点，所以从E到D可以一笔画出，而从B到D 却不能，因此从E点爬的蚂蚁获胜.下图是一个公园的平面图，要使游客走遍公园每条路而不重复，问出入口应设在哪里？HGFED CBA解析：本题实际上是问这个图以哪点为起点与终点的问题，观察上图可以发现，图中只有两个“奇点”B与E，因此出入口应设在B点与E点，即这两点其中一个设为入口，则另一个设为出口.下列各图至少要用几笔才能画成？解析：对于任意连通图来说，如果有n2个奇点（n为自然数），那么这个图一定可以用n笔画成。

可编辑修改精选全文完整版小学数学《一笔画》练习题（含答案）什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏.所谓一笔画，就是从图形上的某点出发，笔不离开纸，而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.判断图形能否一笔画的规律：（1）能一笔画出的图形必须是连通的图形；（2）凡是只由偶点组成的连通图形.一定可以一笔画出．画时可以由任一偶点作为起点.最后仍回到这点； （3）凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点；（4）奇点个数超过两个的图形，一定不能一笔画．（一） 一笔画以及多笔画【例1】 观察下面的图形，说明哪些图可以一笔画完，哪些不能，为什么？对于可以一笔画的图形，指明画法.(f)(e)(d)JIH G F ED C BAJ K IHGFED CB A分析：（a ）图：可以一笔画，因为只有两个奇点A 、B ；画法为A →头部→翅膀→尾部→翅膀→嘴. （b ）图：不能一笔画，因为此图不是连通图.（c ）图：不能一笔画，因图中有四个奇点：A 、B 、C 、D.（d ）图：可以一笔画，因为只有两个奇点；画法为：A →C →D →A →B →E →F →G →H →I →J →K →B. （e ）图：可以一笔画，因为没有奇点；画法可以是：A →B →C →D →E →F →G →H →I →J →B →D →F →H →J →A.（f ）图：不能一笔画出，因为图中有八个奇点.[注意]在上面能够一笔画出的图中，画法并不是惟一的.事实上，对于有两个奇点的图来说，任一个奇点都可以作为起点，以另一个奇点作为终点；对于没有奇点的图来说，任一个偶点都可以作为起点，最后仍以这点作为终点.[巩固]判断下列图a、图b、图c能否一笔画．E分析：图a是一个连通的图形，图中只有点A和点F两个奇点，所以它能一笔画，其中一种画法如下：A —M—N—A—F—B—C—B—K—C—D—E—D—L—E—F．‘图b是一个不连通的图形，所以不能一笔画．图c是连通图，图中所有点都是偶点，所以能一笔画．其中一种画法如下：A—B—C—D—E—F—D—A—F —C—A．【例2】右图是某地区所有街道的平面图.甲、乙二人同时分别从A、B出发，以相同的速度走遍所有的街道，最后到达 C.如果允许两人在遵守规则的条件下可以选择最短路径的话，问两人谁能最先到达C？分析：本题要求二人都必须走遍所有的街道最后到达C，而且两人的速度相同.因此，谁走的路程少，谁便可以先到达C.容易知道，在题目的要求下，每个人所走路程都至少是所有街道路程的总和.仔细观察上图，可以发现图中有两个奇点：A和C.这就是说，此图可以以A、C两点分别作为起点和终点而一笔画成.也就是说，甲可以从A出发，不重复地走遍所有的街道，最后到达C；而从B出发的乙则不行.因此，甲所走的路程正好等于所有街道路程的总和，而乙所走的路程则必定大于这个总和，这样甲先到达C.[巩固]在六面体的顶点B和E处各有一只蚂蚁(见右图)，它们比赛看谁能爬过所有的棱线，最终到达终点D.已知它们的爬速相同，哪只蚂蚁能获胜？分析：许多同学看不出这是一笔画问题，但利用一笔画的知识，能非常巧妙地解答这道题.这道题只要求爬过所有的棱，没要求不能重复.可是两只蚂蚁爬速相同，如果一只不重复地爬遍所有的棱，而另一只必须重复爬某些棱，那么前一只蚂蚁爬的路程短，自然先到达D点，因而获胜.问题变为从B到D与从E到D哪个是一笔画问题.图中只有E，D两个奇点，所以从E到D可以一笔画出，而从B到D却不能，因此E点的蚂蚁获胜.[数学小游戏] 用一笔画成四条线段把所有的点连起来，怎样画?分析：通过试画，似乎不可以画，但通过仔细观察，对照一笔画的规律，便可发现，若添上两个辅助点，就可画成．如右图：FE DCB ADCBA我们把不能一笔画成的图，归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上，对于任意的连通图来说，如果有2n 个奇点（n 为自然数），那么这个图一定可以用n 笔画成.公式如下： 奇点数÷2=笔画数，即2n ÷2=n.【例3】 判断下列图形能否一笔画．若能，请给出一种画法；若不能，请加一条线或去一条线，将其改成可一笔画的图形．IH G FED CBA 图aH G I KLJ F EDCBA 图b DC HG EFBA图c分析：图a ：原图有四个奇点，所以不能一笔画，在B,D 两点之间加一条线后，图中只有两个奇点，故可以一笔画出，如图d 所示．画法：H →A →B →C →D →E →F →I →D →B →I →H →G →F ．图b ：原图有四个奇点，所以不能用一笔画．去掉K ，L 两点之间的连线，图中只有两个奇点，故 可以一笔画出，如图e 所示．画法：B →C →D →E →F →→J →H →G →I →A →B →K →I →L →E ．图c ：原图有四个奇点，所以不能用一笔画．在B ，C 两点之间加一条线后，图中只有两个奇点， 故可以一笔画出，如图f 所示．画法：A →E →D →H →A →B →F →C →G →B →C →D注意：a 、b 、c 三个图都是连通的图形，但由于每个图的奇点个数均超过两个，所以都不能一笔画．图dA BCD EFG H IH GI KLJ F EDCB A 图eDC HG EFBA图f[前铺]观察下面的图，看各至少用几笔画成？分析：（1）图中有8个奇点，因此需用4笔画成. （2）图中有12个奇点，需6笔画成. （3）图是无奇点的连通图，可一笔画成.DC BA(2)(1)FEC DB A分析：图（1）中有6个奇点，因此可添上两条（或3条）边后可改为一笔画；又因为这个图中，把这6个奇点任意分为3对后，最多只有两对奇点间有边相连，因此，可去掉两条边后改为一笔画，举例如图（3）～（6）.图（2）中有4个奇点，因此，可添上2条（或1条）边后改为一笔画；又因为把奇点按A 与B ，C 与D （或A 与D ，B 与C ）分为两对后，每对间均有边相连，因此，可去掉两条（或1条）边后改为一笔画.举例如图（7）～（8）.说明：图（6）运用了两种方法，去掉边BC ，添上边AD 与EF.（二）一笔画的实际应用【例5】 18世纪的哥尼斯堡城是一座美丽的城市，在这座城市中有一条布勒格尔河横贯城区，这条河有两条支流在城市中心汇合，汇合处有一座小岛A 和一座半岛D ，人们在这里建了一座公园，公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥，而且对每座桥只许走一次，问如何走才能成功?：这个有趣的问题引起了著名数学家欧拉的注意，他证明了七桥问题中提到的走法根本不存在． 下面，我们考虑如下两个问题：(1)如果再架一座桥，游人能否走遍所有这八座桥?若能，这座桥应架在何处?若不能，请说明理由． (2)架设几座桥可以使游人走遍所有的桥回到出发地?而得到一个由四个点和七条线组成的图形(如图b)．在图b 中，点A ，B ，C ，D 四个点均为奇点，显然不能一笔画出这个图形．若将其中的两个奇点改成偶点，即在某两个奇点之间连一条线，这样奇点个数由四个变为两个，此时，图形可以一笔画出．如我们可以选择奇点B ，D ，在B ，D 之间连一条线(架一座桥)，如图c ．在图c 中只有点A 和C 两个奇点，那么我们可以以A 为起点，C 为终点将图形一笔画出．其中一种画法为：A →C →A →B →A →D →B →D →C所以，如果在河岸B 与小岛D 之间架一座桥，游人就可以不重复地走遍所有的桥．（2）在(1)的基础上，再在另外两个奇点A 与C 之间连一条线(即架一座桥)，使这两个奇点也变成偶点，如图d ．那么A ，B ，C ，D 四个点均为偶点，所以图d 可以一笔画出，并且可以以任意点为起点，最后 仍回到这个点．其中一种画法为：A →C →A →C →D →A →B →D →B →A这表明：在河岸B 与小岛D 之间架一座桥后，再在小岛A 与河岸C 之间架一座桥，共架设两座桥，就可以使游人不重复地走遍所有的桥并回到出发地．[巩固]如图所示，两条河流的交汇处有两个岛，有七座桥连接这两个岛及河岸.问：一个散步者能否一次不重复地走遍这七座桥？分析：用点表示小岛与河岸，用连接两点的线表示连接相应两地的桥，如图，有2个奇点，所以该图可以一笔画，即可以一次不重复地走遍这七座桥.例如右下图的走法.EDCBA【例6】 有一个邮局，负责21个村庄的投递工作，右图中的点表示村庄，线段表示道路.邮递员从邮局出发，怎样才能不重复地经过每一个村庄，最后回到邮局？分析：图中有两个奇点，所以该图可以一笔画，但因为邮局所在点为奇点，所以要一笔画就不可能回到邮局.又图中A,B,C,D,E,F,G,H,I,J十点均有4条线段与之相连，如果我们将上图一笔画的话，就要经过以上十点各两次，这也不满足题目的要求，所以要将这些点相连的线段去掉一些，使得与这些点相连的线段均只有两条，并且将两个奇点也变成只有两条线段与之相连，这样得到的图形即可一笔画，又只经过每个点一次，并且可以回到邮局，一种可行路线如下：邮局I JHGF E D C B A 邮局邮局【例7】 右图是某博物馆的平面图，相邻两个展厅之间有一扇门相通，每一个展厅都有一门通往馆外．问参观者能否不重复地一次穿过每一扇门?若能，请找出一条可行路径；若不能，请说明理由．如果允许关闭某一扇门，问参观者能否不重复地穿过每一扇开着的门?分析：我们把展厅A,B,C,D,E 及馆外F 看成某个图中的点，把两个展厅之间的门看作是连接表示这两个展厅的点的线．根据题中条件知，馆外F 与A ，B ，C ，D ，E 各展厅相通，这样将点F 与点A ，B ，C ，D ，E 用线连接；展厅A 与展厅B ，C ，D 相通，将点A 与点B ，C ，D 用线连接；展厅B 除与A 相通外，它还与D ，E 展厅相通，将B 与D ，E 连接；除此之外，展厅C ，D 相通，展厅D ，E 相通，将点C ，D 连接，再将点D ，E 连接(如图a)．于是本题要解决的问题就变成了能否将图a 一笔画的问题．可以看出：图a 中共有六个点，其中有四个奇点，它们分别为C ，D ，E ，F ，由一笔画的规律可知，图a 不能一笔画．也就是说，参观者不能够不重复地一次穿过每一扇门．如果允许关闭某一扇门，这相当于在图a 中去掉一条线，那么参观者就有可能不重复地一次穿过每一扇门．我们知道，在图a 中有四个奇点C ，D ，E ，F 为了把图a 改成一笔画图形，我们设法减少奇点个数，使奇点数变为两个．为此，我们可以去掉一条连接两个奇点的线，如去掉E 与F 间的连线，相应的图a 就变成了图b ．在图b 中，除了原来的C 和D 是奇点外，其余点全部是偶点，故图b 可以一笔画．其中一种画法为：C →F →D →E →B →F →A →B →D →A →C →D ．上面的分析表明，如果关闭连接E 、F 两展厅之间的门，参观者就可以不重复地一次穿过每一扇开着的门． 本题与七桥问题类似，只是将行人过桥换成了参观者穿过每一扇门．我们将这个问题转化为一笔画问题来研究．[前铺]右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门？如果不能，请说明理由.如果能，应从哪开始走？ FFF F E C D BA EB A分析：我们将每个展室看成一个点，室外看成点E ，将每扇门看成一条线段，两个展室间有门相通表示两个点间有线段相连，于是得到下图.能否不重复地穿过每扇门的问题，变为下图是否一笔画问题.EDC BA图中只有A ，D 两个奇点，是一笔画，所以答案是肯定的，应该从A 或D 展室开始走. 【例8】 已知长方体木块的长是80厘米，宽40厘米，高80厘米(如右图)，并且要求蜘蛛在爬行过程中只能前进，不能后退，同一条棱不能爬两次．请问这只蜘蛛最多要爬行多少厘米?分析：图中八个顶点均为奇点，所以不能一笔画，要使其能一笔画，至少要去掉三条棱，使上图只有两个奇点，就可以满足一笔画的条件．长方体的棱长总和一定，(80+80+40)×4=800(厘米)，因此去掉的三条棱越短，蜘蛛爬过的距离就越远．所以我们去掉三条棱长为40厘米的棱，于是可知，蜘蛛爬行的最远距离为： 800-40×3=680(厘米)．蜘蛛的爬行路径为：G →F →C →D →G →H →A →B →E →H(如右图)．[注意]这是一个立体图形，它有八个顶点，我们把长方体的棱看作顶点与顶点之间的连线，蜘蛛只能前进不能后退，并且每一条棱不能爬两次，这实质上是一个一笔画问题．【例9】 右图是某小区的街道分布图，街道长度如图所示(单位：公里)，图中各点表示不同楼的代号．一辆垃圾清扫车从垃圾站(垃圾站位于C 楼与D 楼之间的P 处)出发要清扫完所有街道后仍回到垃圾站，问怎样走路线最短，最短路线是多少公里?分析：为了少走冤枉路和节省时间，题目中要求最短路线，根据一笔画原理，我们知道一笔画路线就是最短路线．本题要求清扫车从P点出发，仍回到P 点．通过观察上图可知，图中有六个奇点，根据一笔画规律可知，清扫车想清扫完所有街道而又不走重复的路是不可能的．要使清扫车从P 点出发，最后仍回到P 点，就必须把图中所有的奇点都变成偶点，即在两奇点之间添加一条线．在实际问题中，就是清扫车在哪些街道上重复走的问题，由于每条街道的长度不同，因此需要我们考虑清扫车重复走哪条街道才使总路线最短．为使六个奇点都变成偶点，我们可以有下图中的四种方法表示清扫车所走的重复路线，其中填虚线的地方表示的是重复路线．重复的路程分别为：图a ：2×2+3=7；图b ：3+4×2=11；图C ：3×3=9； 图d ：3+6×2=15．显然，重复走的路线最短，总路程就最短．从上述计算中就可找到最短路线图，即下面四个图中的图a ．408080H G F ED C BA804080H GFED CBA图b 图a图d图c在图a 中，所有点均为偶点，是一笔画图形．清扫车可按如下路径走：P →D →G →D →E →F →G →H →L →H →C →B →L →M →A →B →C →P ，全程为：(1+2+4+2)×2+3×5+2×2+3=40(公里)．【例10】 邮递员李文投送邮件的街道以及街道的长度如右图所示(单位：千米)，每天小李要从邮局出发，走遍所有街道后回到邮局．请你帮他设计一条最短路线，并计算出这条路线有多少千米?分析：本题仍可以用一笔画图形的方法来解决．在图a 中共有六个奇点E ，F ，G ，H ，I ，J ，把这些奇点配对，每对之间用虚线连接(如图a)，其中要用到D 点，这样图中就没有奇点了，从而可以不重复地走遍所有的街道．由于邮递员李文要重复走一些路段，因此重复走的路越短越好，即添上去的重复线段的总长度越短越好．在图a 中H 与E 之间有重叠，这样势必会增加李文所走路程的长度，应作调整．经调整后，将重叠部分去掉便得图b ．在图b 的圈形闭路IHGJI 中，I ，J ，G ，H 各点没有连线时是奇点，连线后变成偶点，增加长度为50×2=100千米．而如果连IJ 和HG ，增加的长度仅为10×2=20，由此可知图b 需继续作调整，改成图c ，这种连接方法是最好的，它使李文行走的路线最短．根据以上分析，为了保证添上去的线段之和最短，应遵循下面的两条原则：(1)连线不能有重叠的线段；(2)在每一个圈形闭路上，连线长度之和不能超过 这个闭路总圈长的一半．经过分析可以知道，图c 的连接方法能使邮递员李文行走路线最短，而且能保证李文从邮局出发又回到邮局．这时他的行走路线为：邮局→A →I →J →I →H →G →H →E →D →F →D →G →J →B →C →D →E →邮局 他行走的全程为： (50+15)×4+20×4+10×6+20×2=440(千米)．图a图b图c[小结]本题中采用的方法叫做“奇偶点图上作业法”，用这种方法来确定最短路线比较简便实用．此方法可以用下面的口诀来描述：画出路线图，确定奇偶点；奇点对对连，连线不重叠；闭路添连线.不得过半圈．[巩固]右图是某地区街道的平面图，图上的数字表示那条街道的长度.清晨，洒水车从A 出发，要洒遍所有的街道，最后再回到A.问：如何设计洒水路线最合理？ 分析：这又是一个最短路线的问题.通过分析可以知道：在洒水路线中，K 是中间点，因此必须成为偶点，这样洒水车必须重复走KC 这条边（如下左图）.至此，奇点的个数并未减少，仍是6个.容易得出，洒水车必须重复走的路线有：GF 、IJ 、BC.即洒水路线如下右图.全程45＋3+6=54（里）.1. （例1）判断下列各图能否一笔画．图aG I H F ECD BA图bF ED CBA分析：图a 中九个点全是偶点，因此可以一笔画，其中一种画法为：A →F →B →G →C →H →D →E →H →l →→F →G →l →E →A ．图b 中A ，B ，C ，D 四个点均为奇点，故不可以一笔画．图c 中，只有A,C 为奇点，故可一笔画．其中一种画法为：A →D →E →C →H →N →G →M →F →A →B →C ．2. （例3）下列各图至少要用几笔画完？分析：（1）4笔；（2）4笔；（3）2笔；（4）1笔；（5）1笔；（6）1笔.3.（例6）右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？分析：把每个展室看作一个结点，整个展厅的外部也看作一个点，两室之间有门相通，可以看作两点之间有边相连.这样，展厅的平面图就转化成了我们数学中的图，一个实际问题也就转化为这个图（如下图）能否一笔画成的问题了，即能否从A出发，一笔画完此图，最后再回到A.上图（b）中，所有的结点都是偶点，因此，一定可以以A作为起点和终点而一笔画完此图.也即游人可以从入口进，一次不重复地穿过所有的门，最后从出口出来.下面仅给出一种参观路线：A→E→B→C→E→F→C→D→F→A.4.（例7）一辆清洁车清扫街道，每段街道长1公里，清洁车由A出发，走遍所有的街道再回到A.怎样走路程最短，全程多少公里？分析：清洁车走的路径为： ABCNPBCDEFMNEFGHOLMHOIJKPLJKA. 即：清洁车必须至少重复走4段1公里的街道，如下图.最短路线全程为28公里.5.（例10）一个邮递员的投递范围如右图，图上的数字表示各段街道的长度.请你设计一条最短的投递路线，并求出全程是多少？分析：邮递员的投递路线如下图，即：路线为：ABCDEDOBOMNLKLGLNEFGHIMOJIJA.最短路线的全程为39+9=48.。

小学奥数知识4-1-5奇妙的一笔画.学生版所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点．一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点；(3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形，一定不能一笔画．多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n 个奇点(n为自然数)，那么这个图一定可以用n笔画成．模块一、判断奇偶点【例 1】我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？【例 2】同学们野营时建了9个营地，连接营地之间的道路如图所示，贝贝要给每个营地插上一面旗帜，要求相邻营地的旗帜色彩不同，则贝贝最少需要种颜色的旗子，如果贝贝从某营地出发，不走重复路线就（填“能”或“不能”）完成任务.【例 3】判断下列图a、图b、图c能否一笔画．【例 4】下面图形能不能一笔画成？若果能，应该怎样画？【例 5】下面的图形，哪些能一笔画出？哪些不能一笔画出？【例6】右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？【巩固】右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门？如果不能，请说明理由．如果能，应从哪开始走？【例 7】下图中的线段表示小路，请你仔细观察，认真思考，能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁？该怎样爬？【例 8】能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？【例 9】下图是儿童乐园的道路平面图，要使游客走遍每条路并且不重复，那么出、入口应设在哪里？【例10】邮递员叔叔向11个地点送信一次信，不走重复路，怎样走最合适？【例 11】观察下面的图，看各至少用几笔画成？【例12】在3×3的方阵中每个小正方形的边长都是100米．小明沿线段从A点到B 点，不许走重复路，他最多能走多少米？【例 13】有个点排成的方阵。

奇妙的一笔画例题精讲所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点．一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点；(3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形，一定不能一笔画．多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n个奇点(n为自然数)，那么这个图一定可以用n笔画成．【例1】我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？【解析】奇点：J D H F偶点：A E B C G I【例2】判断下列图a、图b、图c能否一笔画．【解析】图a能，因为有2个奇点，图b不能，因为图形不是连通的，图c能，因为因为图中全是奇点【例3】下面图形能不能一笔画成？若果能，应该怎样画？【解析】图1能因为图中全是偶点，图2能因为图中全是偶点，图3不能因为有4个奇点．【例 4】下面的图形，哪些能一笔画出？哪些不能一笔画出？【解析】第1个能，2、3不能【例5】下图中不能一笔画成，请你在下图中添加最少的线段，将其改成一笔画的图形，并画出路线图．【解析】不能一笔画出，因为图中有E H G F四个奇点，连结EH就可以使图形一笔画出．【例6】下图中的线段表示小路，请你仔细观察，认真思考，能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁？该怎样爬？【解析】要想不重复爬出，需要图形能一笔画出，由于图中有两个奇点，所以应该从奇点出发才能一笔画出图形，所以甲蚂蚁能够．【例7】能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？【解析】可以．【例8】下图是儿童乐园的道路平面图，要使游客走遍每条路并且不重复，那么出、入口应设在哪里？【解析】要想不重复，需要路线能一笔画出，由于图中有两个奇点，所以入口和出口应该分别放在两个奇点出，即F和I点．【例9】邮递员叔叔向11个地点送信一次信，不走重复路，怎样走最合适？【解析】不走重复路，一笔能画出路线图，图中有2个奇点，应该从奇点处出发，下面有一种参考路线：4-1-2-5-8-9-6-10-11-7-4-3【例10】观察下面的图，看各至少用几笔画成？【解析】图(1)有8个奇点，所以要4笔画出，图(2)有12个奇点，所以要一笔画出，图(3)能一笔画出．【例11】判断下列图形能否一笔画．若能，请给出一种画法；若不能，请加一条线或去一条线，将其改成可一笔画的图形．【解析】图(1)不能一笔画出，因为图中有4个奇点，连结BD，或者去掉BF都可以使图形能一笔画出．图(2)不能一笔画出，因为图中有4个奇点，去掉KL，或者BK都可以使图形能一笔画出．图(3)不能一笔画出，因为图中有4个奇点，去掉AB可以使图形能一笔画出．一个K(K＞1)笔画最少要添加几条连线才能变成一笔画呢？我们知道K笔画有2K个奇点，如果在任意两个奇点之间添加一条连线，那么这两个奇点同时变成了偶点．如左下图中的B，C两个奇点在右下图中都变成了偶点．所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个，从而变成一笔画．【例12】18世纪的哥尼斯堡城是一座美丽的城市，在这座城市中有一条布勒格尔河横贯城区，这条河有两条支流在城市中心汇合，汇合处有一座小岛A和一座半岛D，人们在这里建了一座公园，公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥，而且对每座桥只许走一次，问如何走才能成功？【解析】欧拉解决这个问题的方法非常巧妙．他认为：人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，而桥则可以看成是连接这些点的一条线．这样，一个实际问题就转化为一个几何图形(如下图)能否一笔画出的问题了．而图B中有4个奇点显然不能一笔画出．【巩固】如下图所示，两条河流的交汇处有两个岛，有七座桥连接这两个岛及河岸．问：一个散步者能否一次不重复地走遍这七座桥？【解析】能【例 13】右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？【解析】将图形中的6个区域看成6个点，每个门看成连结他们的线段，显然6个点都是偶点，所以有人能一次不重复的走过所有的门．【巩固】右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门？如果不能，请说明理由．如果能，应从哪开始走？【解析】不能【例14】一条小虫沿长6分米，宽4分米，高5分米的长方体的棱爬行．如果它只能进不能退，并且同一条棱不能爬两次，那么它最多能爬多少分米？【解析】8个定点都是奇点，所以至少需要4笔．多画长和高能保证总路程最长，为A－B－G－H－A－D－C－F－E－D总长为6×4＋5×4＋4×1＝48分米．【巩固】一只木箱的长、宽、高分别为5，4，3厘米(见右图)，有一只甲虫从A点出发，沿棱爬行，每条棱不允许重复，则甲虫回到A点时，最多能爬行多少厘米？【解析】最多34厘米【例15】如图是某餐厅的平面图，共有五个小厅，相邻两厅之间有门相通，并且设有入口．请问你能否从入口进入一次不重复地穿过所有的门．如果可以，请指明穿行路线，如果不能，应关闭哪个门就可以办到？【解析】可以将图中的五个小厅以及厅外的部分都抽象成点，为方便解题，给它们分别编号．这时，连通厅与厅之间的门就相当于各点之间的连线．于是题目中餐厅的平面图就抽象成为一个连通的图形，求穿形路线的问题就转化成一笔画的问题．在抽象出的图形中，我们可以找到四个奇点，即①、④、③和厅外，所以图形不能一笔画出也就是说，从入口进入不可能一次不重复的穿过所有的门．但根据一笔画问题的知识，只要关闭门，把③、④变为偶点，就可以办到，可行路线如下图：B【例16】在3×3的方阵中每个小正方形的边长都是100米．小明沿线段从A点到B点，不许走重复路，他最多能走多少米？【解析】这道题大多数同学都采用试画的方法，实际上可以用一笔画原理求解．首先，图中有8个奇点，在8个奇点之间至少要去掉4条线段，才能使这8个奇点变成偶点；其次，从A点出发到B点，A，B两点必须是奇点，现在A，B都是偶点，必须在与A，B连接的线段中各去掉1条线段，使A，B成为奇点．所以至少要去掉6条线段，也就是最多能走1800米，走法如图【例17】一个邮递员投递信件要走的街道如右图所示，图中的数字表示各条街道的千米数，他从邮局出发，要走遍各街道，最后回到邮局．怎样走才能使所走的行程最短？全程多少千米？【解析】图中共有8个奇点，必须在8个奇点间添加4条线，才能消除所有奇点，成为能从邮局出发最后返回邮局的一笔画．在距离最近的两个奇点间添加一条连线，如左下图中虚线所示，共添加4条连线，这4条连线表示要重复走的路，显然，这样重复走的路程最短，全程30千米．走法参考右下图(走法不唯一)．【解析】。

所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点． 一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点； (3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点； (4)奇点个数超过两个的图形，一定不能一笔画． 多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n 个奇点(n 为自然数)，那么这个图一定可以用n 笔画成．模块一、判断奇偶点【例 1】 我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？J O I H G FED CBA【考点】一笔画问题 【难度】2星 【题型】解答 【解析】 奇点： D H J O 偶点：A B C E F G I 【答案】奇点： D H J O 偶点：A B C E F G I【例 2】 同学们野营时建了9个营地，连接营地之间的道路如图所示，贝贝要给每个营地插上一面旗帜，要求相邻营地的旗帜色彩不同，则贝贝最少需要 种颜色的旗子，如果贝贝从某营地出发，不走重复路线就 （填“能”或“不能”）完成任务.【考点】一笔画问题 【难度】2星 【题型】填空 【关键词】华杯赛，六年级，初赛，第10题 【解析】 最少需要3种颜色的旗子。

因为中间的三点连成一个三角形，要使这三点所代表营地两粮相邻，要使相邻营地没有相同颜色的旗子，必须各插一种与其它两点不同颜色的旗子。

所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点．一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点； (3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点； (4)奇点个数超过两个的图形，一定不能一笔画．多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n 个奇点(n 为自然数)，那么这个图一定可以用n 笔画成．【例 1】 我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？【解析】 奇点：J D H F 偶点：A E B C G I【例 2】 判断下列图a 、图b 、图c 能否一笔画．图a图cE【解析】 图a 能，因为有2个奇点，图b 不能，因为图形不是连通的， 图c 能，因为因为图中全是奇点【例 3】 下面图形能不能一笔画成？若果能，应该怎样画？例题精讲奇妙的一笔画【解析】图1能因为图中全是偶点，图2能因为图中全是偶点，图3不能因为有4个奇点．【例 4】下面的图形，哪些能一笔画出？哪些不能一笔画出？【解析】第1个能，2、3不能【例5】下图中不能一笔画成，请你在下图中添加最少的线段，将其改成一笔画的图形，并画出路线图．【解析】不能一笔画出，因为图中有E H G F四个奇点，连结EH就可以使图形一笔画出．【例6】下图中的线段表示小路，请你仔细观察，认真思考，能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁？该怎样爬？【解析】要想不重复爬出，需要图形能一笔画出，由于图中有两个奇点，所以应该从奇点出发才能一笔画出图形，所以甲蚂蚁能够．【例7】能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？【解析】可以．【例8】下图是儿童乐园的道路平面图，要使游客走遍每条路并且不重复，那么出、入口应设在哪里？【解析】 要想不重复，需要路线能一笔画出，由于图中有两个奇点，所以入口和出口应该分别放在两个奇点出，即F 和I 点．【例 9】 邮递员叔叔向11个地点送信一次信，不走重复路，怎样走最合适？【解析】 不走重复路，一笔能画出路线图，图中有2个奇点，应该从奇点处出发，下面有一种参考路线：4-1-2-5-8-9-6-10-11-7-4-3【例 10】 观察下面的图，看各至少用几笔画成？【解析】 图(1)有8个奇点，所以要4笔画出，图(2)有12个奇点，所以要一笔画出， 图(3)能一笔画出．【例 11】 判断下列图形能否一笔画．若能，请给出一种画法；若不能，请加一条线或去一条线，将其改成可一笔画的图形．IH FD CA 图aH G I KLJ F EDCA 图bDC HG FBA图c【解析】 图(1)不能一笔画出，因为图中有4个奇点，连结BD ，或者去掉BF 都可以使图形能一笔画出．图(2)不能一笔画出，因为图中有4个奇点，去掉KL ，或者BK 都可以使图形能一笔画出． 图(3)不能一笔画出，因为图中有4个奇点，去掉AB 可以使图形能一笔画出．一个K (K ＞1)笔画最少要添加几条连线才能变成一笔画呢？我们知道K 笔画有2K 个奇点，如果在任意两个奇点之间添加一条连线，那么这两个奇点同时变成了偶点．如左下图中的B ，C 两个奇点在右下图中都变成了偶点．所以只要在K 笔画的2K 个奇点间添加(K -1)笔就可以使奇点数目减少为2个，从而变成一笔画．【例12】18世纪的哥尼斯堡城是一座美丽的城市，在这座城市中有一条布勒格尔河横贯城区，这条河有两条支流在城市中心汇合，汇合处有一座小岛A和一座半岛D，人们在这里建了一座公园，公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥，而且对每座桥只许走一次，问如何走才能成功？【解析】欧拉解决这个问题的方法非常巧妙．他认为：人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，而桥则可以看成是连接这些点的一条线．这样，一个实际问题就转化为一个几何图形(如下图)能否一笔画出的问题了．而图B中有4个奇点显然不能一笔画出．【巩固】如下图所示，两条河流的交汇处有两个岛，有七座桥连接这两个岛及河岸．问：一个散步者能否一次不重复地走遍这七座桥？【解析】能【例 13】右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？【解析】 将图形中的6个区域看成6个点，每个门看成连结他们的线段，显然6个点都是偶点，所以有人能一次不重复的走过所有的门．【巩固】右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门？如果不能，请说明理由．如果能，应从哪开始走？E CDB A【解析】 不能【例 14】 一条小虫沿长6分米，宽4分米，高5分米的长方体的棱爬行．如果它只能进不能退，并且同一条棱不能爬两次，那么它最多能爬多少分米？【解析】 8个定点都是奇点，所以至少需要4笔．多画长和高能保证总路程最长，为A －B －G －H －A －D －C －F －E －D 总长为6×4＋5×4 ＋4×1＝48分米．【巩固】一只木箱的长、宽、高分别为5，4，3厘米(见右图)，有一只甲虫从A 点出发，沿棱爬行，每条棱不允许重复，则甲虫回到A 点时，最多能爬行多少厘米？【解析】 最多34厘米【例 15】 如图是某餐厅的平面图，共有五个小厅，相邻两厅之间有门相通，并且设有入口．请问你能否从入口进入一次不重复地穿过所有的门．如果可以，请指明穿行路线， 如果不能，应关闭哪个门就可以办到？【解析】 可以将图中的五个小厅以及厅外的部分都抽象成点，为方便解题，给它们分别编号．这时，连通厅与厅之间的门就相当于各点之间的连线．于是题目中餐厅的平面图就抽象成为一个连通的图形，求穿形路线的问题就转化成一笔画的问题．在抽象出的图形中，我们可以找到四个奇点，即①、④、③和厅外，所以图形不能一笔画出也就是说，从入口进入不可能一次不重复的穿过所有的门．但根据一笔画问题的知识，只要关闭门，把③、④变为偶点，就可以办到，可行路线如下图：B【例 16】 在3×3的方阵中每个小正方形的边长都是100 米．小明沿线段从A 点到B 点，不许走重复路，他最多能走多少米？【解析】这道题大多数同学都采用试画的方法，实际上可以用一笔画原理求解．首先，图中有8个奇点，在8个奇点之间至少要去掉4条线段，才能使这8个奇点变成偶点；其次，从A点出发到B点，A，B两点必须是奇点，现在A，B都是偶点，必须在与A，B连接的线段中各去掉1条线段，使A，B成为奇点．所以至少要去掉6条线段，也就是最多能走1800米，走法如图【例17】一个邮递员投递信件要走的街道如右图所示，图中的数字表示各条街道的千米数，他从邮局出发，要走遍各街道，最后回到邮局．怎样走才能使所走的行程最短？全程多少千米？【解析】图中共有8个奇点，必须在8个奇点间添加4条线，才能消除所有奇点，成为能从邮局出发最后返回邮局的一笔画．在距离最近的两个奇点间添加一条连线，如左下图中虚线所示，共添加4条连线，这4条连线表示要重复走的路，显然，这样重复走的路程最短，全程30千米．走法参考右下图(走法不唯一)．。

三年级一笔画试题及答案一、选择题（每题2分，共10分）1. 一笔画问题中，奇数个奇点的图形不能一笔画成，那么偶数个奇点的图形可以一笔画成吗？A. 可以B. 不可以C. 不确定答案：A2. 一笔画问题中，如果一个图形有0个奇点，那么这个图形可以一笔画成吗？A. 可以B. 不可以C. 不确定答案：A3. 一笔画问题中，从一个奇点出发，最后必须回到哪个点？A. 起点B. 另一个奇点C. 任意点答案：A4. 一笔画问题中，如果一个图形有两个奇点，那么这个图形可以一笔画成吗？A. 可以B. 不可以C. 不确定答案：B5. 一笔画问题中，如果一个图形有四个奇点，那么这个图形可以一笔画成吗？A. 可以B. 不可以C. 不确定答案：A二、填空题（每题2分，共20分）1. 一笔画问题中，如果一个图形有__个奇点，那么这个图形可以一笔画成。

答案：0或22. 一笔画问题中，从一个奇点出发，最后必须回到__点。

答案：起点3. 一笔画问题中，如果一个图形有__个奇点，那么这个图形不能一笔画成。

答案：奇数4. 一笔画问题中，如果一个图形有__个奇点，那么这个图形可以一笔画成。

答案：偶数5. 一笔画问题中，从一个奇点出发，最后必须回到__点。

答案：起点三、判断题（每题2分，共20分）1. 一笔画问题中，如果一个图形有3个奇点，那么这个图形可以一笔画成。

（）答案：×2. 一笔画问题中，如果一个图形有0个奇点，那么这个图形可以一笔画成。

（）答案：√3. 一笔画问题中，从一个奇点出发，最后必须回到另一个奇点。

（）答案：×4. 一笔画问题中，如果一个图形有2个奇点，那么这个图形可以一笔画成。

（）答案：√5. 一笔画问题中，如果一个图形有4个奇点，那么这个图形不能一笔画成。

（）答案：×四、解答题（每题10分，共50分）1. 请画出一个一笔画成的图形，并说明为什么可以一笔画成。

答案：图形：一个正方形，四个顶点分别连接对角线。

奇妙的一笔画例题精讲所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点．一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点；(3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形，一定不能一笔画．多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n个奇点(n为自然数)，那么这个图一定可以用n笔画成．【例 1】我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点哪些点是奇点【解析】奇点：J D H F偶点：A E B C G I【例 2】判断下列图a、图b、图c能否一笔画．【解析】图a能，因为有2个奇点，图b不能，因为图形不是连通的，图c能，因为因为图中全是奇点【例 3】下面图形能不能一笔画成若果能，应该怎样画【解析】图1能因为图中全是偶点，图2能因为图中全是偶点，图3不能因为有4个奇点．【例 4】下面的图形，哪些能一笔画出哪些不能一笔画出【解析】第1个能，2、3不能【例 5】下图中不能一笔画成，请你在下图中添加最少的线段，将其改成一笔画的图形，并画出路线图．【解析】不能一笔画出，因为图中有E H G F四个奇点，连结EH就可以使图形一笔画出．【例 6】下图中的线段表示小路，请你仔细观察，认真思考，能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁该怎样爬【解析】要想不重复爬出，需要图形能一笔画出，由于图中有两个奇点，所以应该从奇点出发才能一笔画出图形，所以甲蚂蚁能够．【例 7】能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形【解析】可以．【例 8】下图是儿童乐园的道路平面图，要使游客走遍每条路并且不重复，那么出、入口应设在哪里【解析】要想不重复，需要路线能一笔画出，由于图中有两个奇点，所以入口和出口应该分别放在两个奇点出，即F和I点．【例 9】邮递员叔叔向11个地点送信一次信，不走重复路，怎样走最合适【解析】不走重复路，一笔能画出路线图，图中有2个奇点，应该从奇点处出发，下面有一种参考路线：4-1-2-5-8-9-6-【例 10】观察下面的图，看各至少用几笔画成【解析】图(1)有8个奇点，所以要4笔画出，图(2)有12个奇点，所以要一笔画出，图(3)能一笔画出．【例 11】判断下列图形能否一笔画．若能，请给出一种画法；若不能，请加一条线或去一条线，将其改成可一笔画的图形．【解析】图(1)不能一笔画出，因为图中有4个奇点，连结BD，或者去掉BF都可以使图形能一笔画出．图(2)不能一笔画出，因为图中有4个奇点，去掉KL，或者BK都可以使图形能一笔画出．图(3)不能一笔画出，因为图中有4个奇点，去掉AB可以使图形能一笔画出．一个K(K＞1)笔画最少要添加几条连线才能变成一笔画呢我们知道K笔画有2K个奇点，如果在任意两个奇点之间添加一条连线，那么这两个奇点同时变成了偶点．如左下图中的B，C两个奇点在右下图中都变成了偶点．所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个，从而变成一笔画．【例 12】18世纪的哥尼斯堡城是一座美丽的城市，在这座城市中有一条布勒格尔河横贯城区，这条河有两条支流在城市中心汇合，汇合处有一座小岛A和一座半岛D，人们在这里建了一座公园，公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥，而且对每座桥只许走一次，问如何走才能成功【解析】欧拉解决这个问题的方法非常巧妙．他认为：人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，而桥则可以看成是连接这些点的一条线．这样，一个实际问题就转化为一个几何图形(如下图)能否一笔画出的问题了．而图B中有4个奇点显然不能一笔画出．【巩固】如下图所示，两条河流的交汇处有两个岛，有七座桥连接这两个岛及河岸．问：一个散步者能否一次不重复地走遍这七座桥【解析】能【例 13】右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出【解析】将图形中的6个区域看成6个点，每个门看成连结他们的线段，显然6个点都是偶点，所以有人能一次不重复的走过所有的门．【巩固】右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门如果不能，请说明理由．如果能，应从哪开始走【解析】不能【例 14】一条小虫沿长6分米，宽4分米，高5分米的长方体的棱爬行．如果它只能进不能退，并且同一条棱不能爬两次，那么它最多能爬多少分米【解析】8个定点都是奇点，所以至少需要4笔．多画长和高能保证总路程最长，为A－B－G－H－A－D－C－F－E－D总长为6×4＋5×4 ＋4×1＝48分米．【巩固】一只木箱的长、宽、高分别为5，4，3厘米(见右图)，有一只甲虫从A点出发，沿棱爬行，每条棱不允许重复，则甲虫回到A点时，最多能爬行多少厘米【解析】最多34厘米【例 15】如图是某餐厅的平面图，共有五个小厅，相邻两厅之间有门相通，并且设有入口．请问你能否从入口进入一次不重复地穿过所有的门．如果可以，请指明穿行路线，如果不能，应关闭哪个门就可以办到【解析】可以将图中的五个小厅以及厅外的部分都抽象成点，为方便解题，给它们分别编号．这时，连通厅与厅之间的门就相当于各点之间的连线．于是题目中餐厅的平面图就抽象成为一个连通的图形，求穿形路线的问题就转化成一笔画的问题．在抽象出的图形中，我们可以找到四个奇点，即①、④、③和厅外，所以图形不能一笔画出也就是说，从入口进入不可能一次不重复的穿过所有的门．但根据一笔画问题的知识，只要关闭门，把③、④变为偶点，就可以办到，可行路线如下图：B【例 16】在3×3的方阵中每个小正方形的边长都是100米．小明沿线段从A点到B 点，不许走重复路，他最多能走多少米【解析】这道题大多数同学都采用试画的方法，实际上可以用一笔画原理求解．首先，图中有8 个奇点，在8 个奇点之间至少要去掉4 条线段，才能使这8 个奇点变成偶点；其次，从A点出发到B 点，A，B 两点必须是奇点，现在A，B 都是偶点，必须在与A，B 连接的线段中各去掉1 条线段，使A，B 成为奇点．所以至少要去掉6 条线段，也就是最多能走1800 米，走法如图【例 17】一个邮递员投递信件要走的街道如右图所示，图中的数字表示各条街道的千米数，他从邮局出发，要走遍各街道，最后回到邮局．怎样走才能使所走的行程最短全程多少千米【解析】图中共有8 个奇点，必须在8 个奇点间添加4 条线，才能消除所有奇点，成为能从邮局出发最后返回邮局的一笔画．在距离最近的两个奇点间添加一条连线，如左下图中虚线所示，共添加4 条连线，这4 条连线表示要重复走的路，显然，这样重复走的路程最短，全程30 千米．走法参考右下图(走法不唯一)．。