小学奥数奇妙的一笔画例题练习习题(含知识点拨).docVIP

4-1-5.奇妙的一笔画 知识点拨 所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰巧一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．可是否所有的连通图都能够一笔画出呢？下面，我们就来探究解决这个问题的方法． 什么样的图形能一笔画成呢？这就是一笔画问题，它是一种出名的数学游戏． 我们把一个图形中与偶数条线相连结的点叫做偶点．相应的把与奇数条线相连结的点叫做奇点． 一笔画问题： (1)能一笔画出的图形必须是连通的图形； (2)凡是只由偶点组成的连通图形．一定能够一笔画出．画时能够由任一偶点作为起点．最后仍回到这点； (3)凡是只有两个奇点的连通图形一定能够一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点； (4)奇点个数超过两个的图形，一定不能一笔画． 多笔画问题： 我们把不能一笔画成的图，概括为多笔画．多笔绘图形的笔画数恰等于奇点个数的一半．事实上，关于随意的连通图来说，如果有2n个奇点(n为自然数)，那么这个图一定能够用n笔画成． 例题精讲 模块一、判断奇偶点 【例1】我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下列图中，哪些点是偶点？哪些点是奇点？ H AD I EOG J BC F 【例  2】同学们野营时建了9个阵营，连结阵营之间的道路如下图，贝贝要给每个阵营插上一面旌旗， 要求相邻阵营的旌旗色彩不同，则贝贝最少需要种颜色的旌旗，如果贝贝从某阵营出 发，不走重复路线就（填“能”或“不能”）达成任务. 【例 3】判断下列图a、图b、图c可否一笔画． N M A F A A D B E O B G E F B C K L C D 图b C 图c D 图a 【例4】下面图形能不能一笔画成？若果能，应当怎样画？ （1）（2）（3） 【例5】下面的图形，哪些能一笔画出？哪些不能一笔画出？ 【例6】右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进 口和一个出口，问游人可否一次不重复地穿过所有的门，并且从入口进，从出口出？ 【稳固】右图是某展览馆的平面图，一个参观者可否不重复地穿过每一扇门？如果不能，请说明原因．如果能，应从哪开始走？ E B DC 【例7】下列图中的线段表示小路，请你认真察看，认真思考，能够不重复的爬遍小路的是甲蚂蚁仍是乙蚂蚁？ 该怎样爬？ 甲 乙 【例8】可否用剪刀从左下列图中一次连续剪下三个正方形和两个三角形？ 【例9】下列图是儿童乐园的道路平面图，要使游客走遍每条路并且不重复，那么出、入口应设在哪里？ G H I A F BCDE 【例10】邮递员叔叔向11个地址送信一次信，不走重复路，怎样走最合适？ 【例11】察看下面的图，看各起码用几笔画成？ A H G B F C D E （1） （2） （3） 【例12】在3×3的方阵中每个小正方形的边长都是100米．小明沿线段从A点到B点，不许走重复路，他最多能走多少米？ 【例13】有16个点排成的44方阵。如图，请不中断地一笔画出6条直线经过每个点，且最后回到起点 【例14】一条小虫沿长6分米，宽4分米，高5分米的长方体的棱爬行．如果它只能进不能退，并且同一条 棱不能爬两次，那么它最多能爬多少分米？ DC AB EF HG 【稳固】一只木箱的长、宽、高分别为不允许重复，则甲虫回到  5，4，3厘米(见右图)，有一只甲虫从A点时，最多能爬行多少厘米？  A点出发，沿棱爬行，每条棱 A 模块二、调整奇偶点变一笔画 【例15】判断下列图形可否一笔画．若能，请给出一种画法；若不能，请加一条线或去一条线，将其改成可 一笔画的图形． H A A G G H B B I F A I J F EF GH B K L E C C D E C D D 图a 图b 图c 【例16】如图是某餐厅的平面图，共有五个小厅，相邻两厅之间有门相通，并且设有入口．请问你可否从 入口进入一次不重复地穿过所有的门．如果能够，请指明穿行路线，如果不能，应封闭哪个门就能够办到？ 【例17】下列图中不能一笔画成，请你在下列图中增添最少的线段，将其改成一笔画的图形，并画出路线图． AED GH BC F 【例  18】如下图，某小区花园的道路为一个长480米，宽200米的长方形；一个边长为字交错的两条道路组成．一天，王大爷A处进入花园，走遍花园的所有道路并从  260米的菱形和十 A处走开．如果 他每分钟走60米，那么他从进入花园到走出花园最少要用分． A 【例  19】某城市的交通系统由若干个路口（右图中线段的交点）和街道（右图中的线段）组成，每条街道 都连结着两个路口．所有街道都是双向通行的，且每条街道都有一个长度值（标在图中相应的线 段处）．一名邮递员传送报纸和信函