一笔画(奥数)
小学奥数智巧趣题专题--一笔画问题(六年级)竞赛测试.doc
小学奥数智巧趣题专题--一笔画问题（六年级）竞赛测试姓名:_____________ 年级:____________ 学号:______________题型选择题填空题简答题xx题xx题xx题总分得分一、xx题（每空xx 分，共xx分）【题文】判断下列图a、图b、图c能否一笔画．【答案】图a和图c能，图b不能。
【解析】图a能，因为有2个奇点，图b不能，因为图形不是连通的，图c能，因为图中全是奇点。
【题文】邮递员叔叔向11个地点送信一次信，不走重复路，怎样走最合适？【答案】4-1-2-5-8-9-6-10-11-7-4-3【解析】不走重复路，一笔能画出路线图，图中有2个奇点，应该从奇点处出发，下面有一种参考路线：4-1-2-5-8-9-6-10-11-7-4-3。
【题文】判断下列图形能否一笔画．若能，请给出一种画法；若不能，请加一条线或去一条线，将其改成可一笔画的图形．评卷人得分【答案】图(1)不能一笔画出，因为图中有4个奇点，连结BD，或者去掉BF都可以使图形能一笔画出。
图(2)不能一笔画出，因为图中有4个奇点，去掉KL，或者BK都可以使图形能一笔画出。
图(3)不能一笔画出，因为图中有4个奇点，去掉AB可以使图形能一笔画出。
【解析】图(1)不能一笔画出，因为图中有4个奇点，连结BD，或者去掉BF都可以使图形能一笔画出。
图(2)不能一笔画出，因为图中有4个奇点，去掉KL，或者BK都可以使图形能一笔画出。
图(3)不能一笔画出，因为图中有4个奇点，去掉AB可以使图形能一笔画出。
一个K(K＞1)笔画最少要添加几条连线才能变成一笔画呢？我们知道K笔画有2K个奇点，如果在任意两个奇点之间添加一条连线，那么这两个奇点同时变成了偶点。
如左下图中的B，C两个奇点在右下图中都变成了偶点。
所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个，从而变成一笔画。
【题文】18世纪的哥尼斯堡城是一座美丽的城市，在这座城市中有一条布勒格尔河横贯城区，这条河有两条支流在城市中心汇合，汇合处有一座小岛A和一座半岛D，人们在这里建了一座公园，公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥，而且对每座桥只许走一次，问如何走才能成功？【答案】【解析】欧拉解决这个问题的方法非常巧妙．他认为：人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，而桥则可以看成是连接这些点的一条线．这样，一个实际问题就转化为一个几何图形(如下图)能否一笔画出的问题了。
小学奥数一笔画课件
单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨露滋养。恰如其分地表达观点，往往事半功倍。当您的内容到达这个限度时，或许已经不纯粹作用于演示，极大可能运用于阅读领域；无论是传播观点、知识分享还是汇报工作，内容的详尽固然重要，但请一定注意信息框架的清晰，这样才能使内容层次分明，页面简洁易读。如果您的内容确实非常重要又难以精简，也请使用分段处理，对内容进行简单的梳理和提炼，这样会使逻辑框架相对清晰。为了能让您有更直观的字数感受，并进一步方便使用，我们设置了文本的最大限度，当您输入的文字到这里时，已濒临页面容纳内容的上限，若还有更多内容，请酌情缩小字号，但我们不建议您的文本字号小于14磅，请您务必注意。单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。您的内容已经简明扼要，字字珠玑，但信息却千丝万缕、错综复杂，需要用更多的文字来表述；但请您尽可能提炼思想的精髓，否则容易造成观者的阅读压力，适得其反。正如我们都希望改变世界，希望给别人带去光明，但更多时候我们只需要播下一颗种子，自然有微风吹拂，雨露滋养。恰如其分地表达观点，往往事半功倍。当您的内容到达这个限度时，或许已经不纯粹作用于演示，极大可能运用于阅读领域；无论是传播观点、知识分享还是汇报工作，内容的详尽固然重要，但请一定注意信息框架的清晰，这样才能使内容层次分明，页面简洁易读。如果您的内容确实非常重要又难以精简，也请使用分段处理，对内容进行简单的梳理和提炼，这样会使逻辑框架相对清晰。为了能让您有更直观的字数感受，并进一步方便使用，我们设置了文本的最大限度，当您输入的文字到这里时，已濒临页面容纳内容的上限，若还有更多内容，请酌情缩小字号，但我们不建议您的文本字号小于14磅，请您务必注意。单击此处添加正文，
五年级奥数专题 一笔画问题二(学生版)
学科培优数学“一笔画问题二”学生姓名授课日期教师姓名授课时长知识定位所谓图的一笔画,指的就是：从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢？下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢？这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.知识梳理一、一笔画问题（1）能一笔画出的图形必须是连通的图形；（2）凡是只由偶点组成的连通图形.一定可以一笔画出．画时可以由任一偶点作为起点.最后仍回到这点；（3）凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点；（4）奇点个数超过两个的图形,一定不能一笔画．二、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n个奇点（n为自然数）,那么这个图一定可以用n笔画成.【重点难点解析】1. 知道什么样的的是奇点？什么样的点是偶点。
2. 知道什么样的图形可以一笔画出。
3. 不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢？图a NMLK F D ECBA图bODCB A图cGFEDCBA 【竞赛考点挖掘】1.多笔画图形中图形中奇点数等于笔画数的2倍。
2.复杂图形中能否找出全部奇点而不遗漏。
例题精讲【试题来源】【题目】判断下列图a 、图b 、图c 能否一笔画．【试题来源】【题目】下面图形能不能一笔画成？若果能,应该怎样画？【试题来源】【题目】下图中不能一笔画成,请你在下图中添加最少的线段,将其改成一笔画的图形,并画出路线图【试题来源】【题目】下图中的线段表示小路,请你仔细观察,认真思考,能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁？该怎样爬？【试题来源】【题目】下图是儿童乐园的道路平面图,要使游客走遍每条路并且不重复,那么出、入口应设在哪里？【试题来源】【题目】邮递员叔叔向11个地点送信一次信,不走重复路,怎样走最合适？【试题来源】【题目】观察下面的图,看各至少用几笔画成？D C HGEFBA 图cIH G FED C BA 图aH G I KLJ F EDCB A 图b【试题来源】【题目】判断下列图形能否一笔画．若能,请给出一种画法；若不能,请加一条线或去一条线,将其改成可一笔画的图形．【试题来源】【题目】18世纪的哥尼斯堡城是一座美丽的城市,在这座城市中有一条布勒格尔河横贯城区,这条河有两条支流在城市中心汇合,汇合处有一座小岛A 和一座半岛D,人们在这里建了一座公园,公园中有七座桥把河两岸和两个小岛连接起来(如图a)．如果游人要一次走过这七座桥,而且对每座桥只许走一次,问如何走才能成功?【试题来源】【题目】右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出？【试题来源】【题目】一条小虫沿长6分米,宽4分米,高5分米的长方体的棱爬行。
小学奥数 奇妙的一笔画 精选练习例题 含答案解析(附知识点拨及考点)
所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点． 一笔画问题：(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种颜色的旗子。
因为中间的三点连成一个三角形，要使这三点所代表营地两粮相邻，要使相邻营地没有相同颜色的旗子，必须各插一种与其它两点不同颜色的旗子。
小学三年级奥数一笔画课件
画时以一个单数点为 起点，另一个单数点 为终点
判断下列图形能否一笔画
图1
图3
图5
图2
图4
图6
例1：下面的图能不能一笔画成？如果能， 应怎样画？
1 3 5 7 2 4 6
分析：1、2、3、4、5、6六个点都是两条线的交点，是偶点，7是四条线的交 点，，也是偶点，没有奇点，能一笔画成。
（1）凡是图形中没有单数点的（全是双数点）一定可 以一笔画成。从任意一点出发。 （2）凡是图形中只有一个或者两个单数点（单数点为1个 或者单数点为2个），一定可以一笔画成。画时必须从一 个单数点为起点，以另一单数点为终点。 （3）凡是图形中单数点的个数多于两个时，此图肯定是 不能一笔画成。
根据今天学习知识，先判断下列图 形能不能一笔画成？再想一想该从 哪里开始画？最后再动手画画看。
邮 局
乙
甲
甲乙两个邮递员去送信，两人以同样的速度走 遍所有的街道，甲从A点出发，乙从B点出发， 最后都回到邮局（C）。如果要选择最短的线路， 谁先回到邮局？
邮 局
乙
甲
甲乙两个邮递员去送信，两人以同样的速度走 遍所有的街道，甲从A点出发，乙从B点出发， 最后都回到邮局（C）。如果要选择最短的线路， 谁先回到邮局？
邮 局
乙
甲
甲乙两个邮递员去送信，两人以同样的速度走 遍所有的街道，甲从A点出发，乙从B点出发， 最后都回到邮局（C）。如果要选择最短的线路， 谁先回到邮局？
能走通（快）
邮 局
乙
甲
甲乙两个邮递员去送信，两人以同样的速度走 遍所有的街道，甲从A点出发，乙从B点出发， 最后都回到邮局（C）。如果要选择最短的线路， 谁先回到邮局？（A先到达邮局）
一笔画(奥数)
一笔画【知识要点】1．概念：一笔画是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。
2．分类：图中的点可分两大类：（1）双数点：从这点出发的线的数目是双数的，叫双数点。
（2）单数点：从这点出发的线的数目是单数的，叫单数点。
3．规律：一个图形能否一笔画成，关键在于图中单数点的多少。
（1）凡是图形中没有单数点的一定可以一笔画成。
（2）凡是图形中只有两个单数点，一定可以一笔画成，画时必须从一个单数点为起点，最后以另一单数点为终点。
（3）凡是图形中单数点的个数多于两个时，此图肯定是不能一笔画成。
【题目】1 判断下面图形中哪些点是单数点哪些点是双数点。
2 下列图形中各有几个单数点？能一笔画成吗？3 判断下面图形能不能一笔画成？如果能，应该怎样画？A4下面图形能不能一笔画成？这什么？5 如图是一个大型花池中小路的平面图，你能否不重复地一次走完所有的小路？进出口应设在什么地方？6 将下图加上最少的线改成一笔画的图形。
7．将下图去掉最少的线改成一笔画图形。
8．下图中的线段代表小路，请小朋友想一想，能够不重复地爬遍小路的甲蚂蚁还是乙蚂蚁？该怎么爬？9．为迎接2008年奥运会在北京召开，你能一笔画出奥运会的五环图案吗？10．下图是一个公园的平面图，应怎样走才能使游客走通每条路而不重复，设计一条最佳路线。
11 一个公园的平面图如下，请你设计好入口、出口，并给出一条浏览路线，要求走遍每一条路且不重复。
12．如图，是一个公园的平面图，请你设计好入口、出口，并给出一种游玩路线，要求走遍每一条路且不重复。
13．如图，是一个名画展厅的平面图，要使参观者不重复地走遍每一条画廊，问：出口、入口应设在哪里？14．黑色的鱼与白色的鱼所能游动的河道如下图所示。
黑色的鱼在A点位置，白色的鱼在B点位置。
哪条鱼能不重复地游遍所有的河道？15．能用一根铁丝弯成下面的图形吗？16．一个邮递员投递信件要走的街道如图，为节约时间，他想自己设计一条线路，可以不重复的走遍每一条街道，你能帮帮他吗？17．一只蚂蚁要想不重复的爬遍每一条线路，应从哪里出发，到哪里结束？18．你能用一笔画成4条线段把下图的9个点都连起来吗？19．下图能否一笔画成？如果能，应怎样画？20．如图，在一个六面体的顶点A和B处各有一只蜗牛，它们比赛看谁能不重复地爬遍每一棱线到达C点。
奥数-03一笔画+答案
【例 8】 如图 A 所示，两条河流的交汇处有两个岛，有七座桥连接这两个岛及河 岸。问：一个散步者能否一次不重复地走遍这七座桥？
解析：通过画图，把一个实际问题转化为一个几何图形(如图 B)，成为一笔画 的问题了，而图 B 中有 2 个奇点，所以能一笔画出。 练习四 1、右边各图至少要用几笔画完？
1
【例 1】 右图中，哪些点是偶点？哪些点是奇点？ 解析：我们把一个图形上与偶数条线相连的点叫
做偶点，与奇数条线相连的点叫做奇点。奇点有 J、D、 H，偶点有 A、B、C、E、F、G、I。
【例 2】 下面图形能不能一笔画成？如果能，应该怎样画？
解析：图 1 能一笔画，因为图中只有两个奇点。图 2 也能一笔画，因为图中全 是偶点，图 3 不能一笔画，因为有 4 个奇点。
条线，将其改成成可一笔画的图形。
G
H
A
I
J
F
B
K
L
E
C
图b
D
【例 2】 右图是某展览厅的平面图，它由五个展室组 成，任两展室之间都有门相通，整个展览厅还有一个进 口和一个出口，问游人能否从入口进，从出口出，并且 一次不重复地穿过所有的门？
解析：将图形中的 6 个区域看成 6 个点，每个门看 成连结他们的线段，显然 6 个点都是偶点，所以游人能 一次不重复的走过所有的门。
2
【例 4】 右图中的线段表示小路，请你仔细观 察，认真思考，能够不重复地爬遍小路的是甲蚂 蚁还是乙蚂蚁？该怎样爬？
解析：要想不重复爬遍小路，需要图形能 一笔画出，由于图中有两个奇点，所以应该从 奇点出发才能一笔画出图形，所以甲蚂蚁能够。
四年级奥数：一笔画问题
四年级奥数：一笔画问题小朋友们,你们能把下面的图形一笔画出来吗？如果用笔在纸上连续不断又不重复,一笔画成某种图形,这种图形就叫一笔画.那么是不是所有的图形都能一笔画成呢？这一讲我们就一起来学习一笔画的规律.典型例题例【1】下面这些图形,哪个能一笔画？哪个不能一笔画？（1）（2）（3）（4）分析图（1）一笔画出,可以从图中任意一点开始画该图,画到同一点结束.经过尝试后,可以发现图（2）不能一笔画出.图（3）不是连通的,显然也不能一笔画出.图（4）也可以一笔画出,且从任何一点出发都可以.通过观察,我们可以发现一个几何图形中和一点相连通的线的条数不同.由一点发出有偶数条线,那么这个点叫做偶点.相应的,由一点出发有奇数条数,则这个点叫做奇点.再看图（1）、（4）,其中每一点都是偶点,都可以一笔画,且可以从任意一点画起.而图（2）有4个奇点,2个偶点,不能一笔画成.这样我们发现,一个图形能否一笔画和这个图形奇点,偶点的个数有某种联系,到底存在什么样的关系呢,我们再看一个例题.例【2】下面各图能否一笔画成？（1）（2）（3）分析图（1）从任意一点出都可以一笔画成,因为它的每一个点都是与两条线相连的偶点.关于图（2）,经过反复试验,也可找到画法：由A B C AD C.图中B、D为偶点,A、C为奇点,即图中有两个奇点,两个偶点.要想一笔画,需从奇点出发,回到奇点.经过尝试,图（3）无法一笔画成,而图中有4个奇点,5个偶点.解图（1）、（2这样我们可以发现能否一笔画和奇点、偶点的数目有着紧密的关系.如果图形只有偶点,可以以任意一点为起点,一笔画出.如果只有两个奇点,也可以一笔画出,但必须从奇点出发,由另一点结束.如果图形的奇点个数超过两个,则图形不能一笔画出.例【3】 下面的图形,哪些能一笔画出？哪些不能一笔画出？分析 图（1）有两个奇点,两个偶点,可以一笔画,须由A 开始或由B 开始到B 结束或到A 结束.图（2）有10个奇点,大于2,不能一笔画成.图（3）有4个奇点,1个偶点,因此也不能一笔画成.解 图（1）的画法见下图.例【4】 下图中,图（1）至少要画几笔才能画成？分析 图（1）有4个奇点,所以不能一笔画出.如果把它分成几个部分,而每个部分是一笔画图形,则我们就可以用最少的几笔画出这个图形.按照这样的要D （1）求,每个部分最多含有两个奇点,可以采用再两个奇点之间增加一条或者去掉一条线的方法,该奇点就变成偶点.经观察,图（1）可以切分成图（A ）、（B ）两个图形.这两部分都可以一笔画出,所以图（1）至少用两笔画出.解 将图（1）分成图（A ）、（B ）,则图（A ）可由A-B-O-D-A-C-D 一笔画成,图（B ）由B-C 一笔画成,所以图（1）至少要两笔画完.小结 能否一笔画成,关键在于判别奇点、偶点的个数.一、 只有偶点,可以一笔画,并且可以以任意一点作为起点.二、 只有两个奇点,可以一笔画,但必须以这两个奇点分别作为起点和终点.三、 奇点超过两个,则不能一笔画.对于一些比较复杂的路线问题,可以先转化为简单的几何图形,然后根据判定是否能一笔画的方法进行解答.D （1） A O B C D（A ） B C （B ）。
小学二年级奥数：一笔画问题
我们刚才画的图形都有几个交点？ 几个双数点？几个单数点？
一个图形能否一笔画成，关键在于图 中单数点的多少。 （1）凡是图形中没有单数点的一定可以 一笔画成。 （2）凡是图形中只有一个或者两个单数 点，一定可以一笔画成。画时必须从一个 单数点为起点，以另一单数点为终点。 （3）凡是图形中单数点的个数多于两个 时，此图肯定是不能一笔画成。
图1 图2 图3
连通的图形有可能一笔画
图4 图5
你能用一笔画出下列图形吗？
两条相交的线处都有一个交点。
数一数下列图形各有几个交点？
（ቤተ መጻሕፍቲ ባይዱ4 ）个
（ 2 ）个
（ 9 ）个
（ 5 ）个
交点分为两种
（ 1 ）从这点出发的线的数目 是双数的，叫双数点（偶点）。 （ 2 ）从这点出发的线的数目
是单数的，叫单数点（奇点）。
甲乙两个邮递员去送信，两人以同样的速 度走遍所有的街道，甲从A点出发，乙从 B点出发，最后都回到邮局（C）。如果 要选择最短的线路，谁先回到邮局？
乙
邮 局
甲
根据今天学习知识，先判断下列图 形能不能一笔画成？再想一想该从 哪里开始画？最后再动手画画看。
脑筋急转弯： 想一想 一笔能写出1000吗？
一笔画问题
你能一笔画出来吗？
不重复的路
——一笔画
“一笔画”是指笔不 离开纸，而且每条线 都只画一次不准重复 而画成的图形。
“ 一笔 画 ”是一种 有 趣的数学游戏，那么什 么样的图形可以一笔画 成呢？试一试，画一画， 发挥你的想象力，发现 一笔画的规律。
下列图形能否一笔画
不连通的图形不能一笔画
下列哪些图形能一笔画出来，哪些不能？
判断下列图形能否一笔画
三年级奥数-第28讲 一笔画(一)
第28讲一笔画(一)如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成，那么这个图形就叫一笔画。
显然，在下面的图形中，(1)(2)不能一笔画成，故不是一笔画，(3)(4)可以一笔画成，是一笔画。
同学们可能会问：为什么有的图形能一笔画成，有的图形却不能一笔画成呢？一笔画图形有哪些特点？关于这个问题有一个著名的数学故事——哥尼斯堡七桥问题。
哥尼斯堡是立陶宛共和国的一座城市，布勒格尔河从城中穿过，河中有两个岛，18世纪时河上共有七座桥连接A，B两个岛以及河的两岸C，D(如下图)。
所谓七桥问题就是：一个散步者要一次走遍这七座桥，每座桥只走一次，怎样走才能成功？当时的许多人都热衷于解决七桥问题，但是都没成功。
后来，这个问题引起了大数学家欧拉(1707-1783)的兴趣，许多人的不成功促使欧拉从反面来思考问题：是否根本就不存在这样一条路线呢？经过认真研究，欧拉终于在1736年圆满地解决了七桥问题，并发现了一笔画原理。
欧拉是怎样解决七桥问题的呢？因为岛的大小，桥的长短都与问题无关，所以欧拉把A，B两岛以及陆地C，D用点表示，桥用线表示，那么七桥问题就变为右图是否可以一笔画的问题了。
我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点。
如下图中，A，B，C，E，F，G，I是偶点，D，H，J，O是奇点。
欧拉的一笔画原理是：(1)一笔画必须是连通的(图形的各部分之间连接在一起)；(2)没有奇点的连通图形是一笔画，画时可以以任一偶点为起点，最后仍回到这点；(3)只有两个奇点的连通图形是一笔画，画时必须以一个奇点为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理，七桥问题很容易解决。
因为图中A，B，C，D都是奇点，有四个奇点的图形不是一笔画，所以一个散步者不可能不重复地一次走遍这七座桥。
顺便补充两点：(1)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点，所以图形中所有端点的总数必然是偶数。
小学奥数 奇妙的一笔画 精选例题练习习题(含知识点拨)
所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点． 一笔画问题：(1)能一笔画出的图形必须是连通的图形；(2)凡是只由偶点组成的连通图形．一定可以一笔画出．画时可以由任一偶点作为起点．最后仍回到这点； (3)凡是只有两个奇点的连通图形一定可以一笔画出．画时必须以一个奇点作为起点，以另一个奇点为终点； (4)奇点个数超过两个的图形，一定不能一笔画． 多笔画问题：我们把不能一笔画成的图，归纳为多笔画．多笔画图形的笔画数恰等于奇点个数的一半．事实上，对于任意的连通图来说，如果有2n 个奇点(n 为自然数)，那么这个图一定可以用n 笔画成．模块一、判断奇偶点【例 1】 我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点．下图中，哪些点是偶点？哪些点是奇点？J O I H G FED CBA【例 2】 同学们野营时建了9个营地，连接营地之间的道路如图所示，贝贝要给每个营地插上一面旗帜，要求相邻营地的旗帜色彩不同，则贝贝最少需要 种颜色的旗子，如果贝贝从某营地出发，不走重复路线就 （填“能”或“不能”）完成任务.【例 3】 判断下列图a 、图b 、图c 能否一笔画．图aNML KF DECBA 图bODCBA图cGFEDCBA例题精讲知识点拨4-1-5.奇妙的一笔画【例 4】 下面图形能不能一笔画成？若果能，应该怎样画？（1）（2）（3）【例 5】 下面的图形，哪些能一笔画出？哪些不能一笔画出？【例 6】 右图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？【巩固】右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门？如果不能，请说明理由．如果能，应从哪开始走？E CDB A【例 7】 下图中的线段表示小路，请你仔细观察，认真思考，能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁？该怎样爬？乙甲【例 8】 能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？【例 9】 下图是儿童乐园的道路平面图，要使游客走遍每条路并且不重复，那么出、入口应设在哪里？IHGFEDC BA【例 10】 邮递员叔叔向11个地点送信一次信，不走重复路，怎样走最合适？【例 11】 观察下面的图，看各至少用几笔画成？（1）A ED HCF G B （2）（3）【例 12】 在3×3的方阵中每个小正方形的边长都是100 米．小明沿线段从A 点到B 点，不许走重复路，他最多能走多少米？【例 13】 有16个点排成的44 方阵。
三年级奥数专题：一笔画
三年级奥数专题：一笔画(一)如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成，那么这个图形就叫一笔画.显然，在下面的图形中，(1)(2)不能一笔画成，故不是一笔画，(3)(4)可以一笔画成，是一笔画.同学们可能会问：为什么有的图形能一笔画成，有的图形却不能一笔画成呢?一笔画图形有哪些特点?关于这个问题有一个著名的数学故事——哥尼斯堡七桥问题.哥尼斯堡是立陶宛共和国的一座城市，布勒格尔河从城中穿过，河中有两个岛，18世纪时河上共有七座桥连接A，B两个岛以及河的两岸C，D(如下图).所谓七桥问题就是：一个散步者要一次走遍这七座桥，每座桥只走一次，怎样走才能成功?当时的许多人都热衷于解决七桥问题，但是都没成功.后来，这个问题引起了大数学家欧拉(1707-1783)的兴趣，许多人的不成功促使欧拉从反面来思考问题：是否根本就不存在这样一条路线呢?经过认真研究，欧拉终于在1736年圆满地解决了七桥问题，并发现了一笔画原理.欧拉是怎样解决七桥问题的呢?因为岛的大小，桥的长短都与问题无关，所以欧拉把A，B两岛以及陆地C，D用点表示，桥用线表示，那么七桥问题就变为右图是否可以一笔画的问题了.我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点.如下图中，A，B，C，E，F，G，I是偶点，D，H，J，O是奇点.欧拉的一笔画原理是：(1)一笔画必须是连通的(图形的各部分之间连接在一起)；(2)没有奇点的连通图形是一笔画，画时可以以任一偶点为起点，最后仍回到这点；(3)只有两个奇点的连通图形是一笔画，画时必须以一个奇点为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形不是一笔画.利用一笔画原理，七桥问题很容易解决.因为图中A，B，C，D都是奇点，有四个奇点的图形不是一笔画，所以一个散步者不可能不重复地一次走遍这七座桥.顺便补充两点：(1)一个图形的奇点数目一定是偶数.因为图形中的每条线都有两个端点，所以图形中所有端点的总数必然是偶数.如果一个图形中奇点的数目是奇数，那么这个图形中与奇点相连接的端点数之和是奇数(奇数个奇数之和是奇数)，与偶点相连的线的端点数之和是偶数(任意个偶数之和是偶数)，于是得到所有端点的总数是奇数，这与前面的结论矛盾.所以一个图形的奇点数目一定是偶数.(2)有K个奇点的图形要K÷2笔才能画成.例如：下页左上图中的房子共有B，E，F，G，I，J六个奇点，所以不是一笔画.如果我们将其中的两个奇点间的连线去掉一条，那么这两个奇点都变成了偶点，如果能去掉两条这样的连线，使图中的六个奇点变成两个，那么新图形就是一笔画了.将线段GF和BJ去掉，剩下I和E两个奇点(见右下图)，这个图形是一笔画，再添上线段GF和BJ，共需三笔，即( 6 ÷2)笔画成.一个K(K＞1)笔画最少要添加几条连线才能变成一笔画呢?我们知道K笔画有2K个奇点，如果在任意两个奇点之间添加一条连线，那么这两个奇点同时变成了偶点.如左下图中的B，C两个奇点在右下图中都变成了偶点.所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个，从而变成一笔画.到现在为止，我们已经学会了如何判断一笔画和多笔画，以及怎样添加连线将多笔画变成一笔画.练习281.下列图形分别是几笔画?怎样画?2.能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形?3.从A点出发，走遍右上图中所有的线段，再回到A点，怎样走才能使重复走的路程最短?4.如下图所示，两条河流的交汇处有两个岛，有七座桥连接这两个岛及河岸.问：一个散步者能否一次不重复地走遍这七座桥?答案与提示练习281.(1)(3)是一笔画，(2)是两笔画.2.能，因为是一笔画.3.见右图，走法不唯一.4.能.例如下图的走法.第29讲一笔画(二)利用一笔画原理，我们可以解决许多有趣的实际问题.例1右图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门?如果不能，请说明理由.如果能，应从哪开始走?分析与解：我们将每个展室看成一个点，室外看成点E，将每扇门看成一条线段，两个展室间有门相通表示两个点间有线段相连，于是得到右图.能否不重复地穿过每扇门的问题，变为右图是否一笔画问题.右图中只有A，D两个奇点，是一笔画，所以答案是肯定的，应该从A或D展室开始走.例1的关键是如何把一个实际问题变为判断是否一笔画问题，就像欧拉在解决哥尼斯堡七桥问题时做的那样.例2一个邮递员投递信件要走的街道如下页左上图所示，图中的数字表示各条街道的千米数，他从邮局出发，要走遍各街道，最后回到邮局.怎样走才能使所走的行程最短?全程多少千米?分析与解：图中共有8个奇点，必须在8个奇点间添加4条线，才能消除所有奇点，成为能从邮局出发最后返回邮局的一笔画.在距离最近的两个奇点间添加一条连线，如左上图中虚线所示，共添加4条连线，这4条连线表示要重复走的路，显然，这样重复走的路程最短，全程30千米.走法参考右上图(走法不唯一).例3右图中每个小正方形的边长都是100米.小明沿线段从A点到B 点，不许走重复路，他最多能走多少米?分析与解：这道题大多数同学都采用试画的方法，实际上可以用一笔画原理求解.首先，图中有8个奇点，在8个奇点之间至少要去掉4条线段，才能使这8个奇点变成偶点；其次，从A点出发到B点，A，B两点必须是奇点，现在A，B都是偶点，必须在与A，B连接的线段中各去掉1条线段，使A，B成为奇点.所以至少要去掉6条线段，也就是最多能走1800米，走法如下页上图.或例2与例3的图中各有8个奇点，都是通过减少奇点个数，将多笔画变成一笔画的问题，但它们采用的方法却完全不同.因为例2中只要求走遍所有的线段，没有要求不能重复，所以通过添加线段的方法(实际是重复走添加线段的这段路)，将奇点变为偶点，使多笔画变成一笔画.而在例3中，要求不能走重复的路，所以不能添加线段，只能通过减少线段的方法，将奇点变为偶点，使多笔画变成一笔画.区别就在于能否重复走！能“重复”就“添线”，不能“重复”就“减线”. 例4在六面体的顶点B和E处各有一只蚂蚁(见右图)，它们比赛看谁能爬过所有的棱线，最终到达终点D.已知它们的爬速相同，哪只蚂蚁能获胜?分析与解：许多同学看不出这是一笔画问题，但利用一笔画的知识，能非常巧妙地解答这道题.这道题只要求爬过所有的棱，没要求不能重复.可是两只蚂蚁爬速相同，如果一只不重复地爬遍所有的棱，而另一只必须重复爬某些棱，那么前一只蚂蚁爬的路程短，自然先到达D点，因而获胜.问题变为从B到D与从E到D哪个是一笔画问题.图中只有E，D两个奇点，所以从E到D可以一笔画出，而从B到D却不能，因此E点的蚂蚁获胜.练习291.邮递员要从邮局出发，走遍左下图(单位：千米)中所有街道，最后回到邮局，怎样走路程最短?全程多少千米?2.有一个邮局，负责21个村庄的投递工作，右上图中的点表示村庄，线段表示道路.邮递员从邮局出发，怎样才能不重复地经过每一个村庄，最后回到邮局?3.一只木箱的长、宽、高分别为5，4，3厘米(见右图)，有一只甲虫从A点出发，沿棱爬行，每条棱不允许重复，则甲虫回到A点时，最多能爬行多少厘米?答案与提示练习291.50千米，走法见左下图.2.见右上图.3.最多爬行34厘米.提示：8个点都是奇点，故至少要少爬4条棱.少爬3厘米的棱和4厘米的棱各两条是最合理的(见右图).。
三年级奥数专题：一笔画
三年级奥数专题：一笔画(一)如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成，那么这个图形就叫一笔画。
显然，在下面的图形中，(1)(2)不能一笔画成，故不是一笔画，(3)(4)可以一笔画成，是一笔画。
同学们可能会问：为什么有的图形能一笔画成，有的图形却不能一笔画成呢？一笔画图形有哪些特点？关于这个问题有一个著名的数学故事——哥尼斯堡七桥问题。
哥尼斯堡是立陶宛共和国的一座城市，布勒格尔河从城中穿过，河中有两个岛，18世纪时河上共有七座桥连接A，B两个岛以及河的两岸C，D(如下图)。
所谓七桥问题就是：一个散步者要一次走遍这七座桥，每座桥只走一次，怎样走才能成功？当时的许多人都热衷于解决七桥问题，但是都没成功。
后来，这个问题引起了大数学家欧拉(1707-1783)的兴趣，许多人的不成功促使欧拉从反面来思考问题：是否根本就不存在这样一条路线呢？经过认真研究，欧拉终于在1736年圆满地解决了七桥问题，并发现了一笔画原理。
欧拉是怎样解决七桥问题的呢？因为岛的大小，桥的长短都与问题无关，所以欧拉把A，B两岛以及陆地C，D用点表示，桥用线表示，那么七桥问题就变为右图是否可以一笔画的问题了。
我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点。
如下图中，A，B，C，E，F，G，I是偶点，D，H，J，O是奇点。
欧拉的一笔画原理是：(1)一笔画必须是连通的(图形的各部分之间连接在一起)；(2)没有奇点的连通图形是一笔画，画时可以以任一偶点为起点，最后仍回到这点；(3)只有两个奇点的连通图形是一笔画，画时必须以一个奇点为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理，七桥问题很容易解决。
因为图中A，B，C，D 都是奇点，有四个奇点的图形不是一笔画，所以一个散步者不可能不重复地一次走遍这七座桥。
顺便补充两点：(1)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点，所以图形中所有端点的总数必然是偶数。
一笔画(奥数)教学内容
一笔画(奥数)一笔画【知识要点】1．概念：一笔画是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。
2．分类：图中的点可分两大类：（1）双数点：从这点出发的线的数目是双数的，叫双数点。
（2）单数点：从这点出发的线的数目是单数的，叫单数点。
3．规律：一个图形能否一笔画成，关键在于图中单数点的多少。
（1）凡是图形中没有单数点的一定可以一笔画成。
（2）凡是图形中只有两个单数点，一定可以一笔画成，画时必须从一个单数点为起点，最后以另一单数点为终点。
（3）凡是图形中单数点的个数多于两个时，此图肯定是不能一笔画成。
【题目】1 判断下面图形中哪些点是单数点哪些点是双数点。
2 下列图形中各有几个单数点？能一笔画成吗？3 判断下面图形能不能一笔画成？如果能，应该怎样画？4下面图形能不能一笔画成？这什么？ADEA B CC A B A B C DE F ADCBB C A5 如图是一个大型花池中小路的平面图，你能否不重复地一次走完所有的小路？进出口应设在什么地方？6 将下图加上最少的线改成一笔画的图形。
7．将下图去掉最少的线改成一笔画图形。
8．下图中的线段代表小路，请小朋友想一想，能够不重复地爬遍小路的甲蚂蚁还是乙蚂蚁？该怎么爬？9．为迎接2008年奥运会在北京召开，你能一笔画出奥运会的五环图案吗？10．下图是一个公园的平面图，应怎样走才能使游客走通每条路而不重复，设计一条最佳路线。
11 一个公园的平面图如下，请你设计好入口、出口，并给出一条浏览路线，要求走遍每一条路且不重复。
12不重复。
A BHCG FE D13．如图，是一个名画展厅的平面图，要使参观者不重复地走遍每一条画廊，问：出口、入口应设在哪里？14．黑色的鱼与白色的鱼所能游动的河道如下图所示。
黑色的鱼在A 点位置，白色的鱼在B 点位置。
哪条鱼能不重复地游遍所有的河道？15．能用一根铁丝弯成下面的图形吗？16．一个邮递员投递信件要走的街道如图，为节约时间，他想自己设计一条线路，可以不重复的走遍每一条街道，你能帮帮他吗？17．一只蚂蚁要想不重复的爬遍每一条线路，应从哪里出发，到哪里结束？18．你能用一笔画成4条线段把下图的9个点都连起来吗？19．下图能否一笔画成？如果能，应怎样画？20．如图，在一个六面体的顶点A 和B 处各有一只蜗牛，它们比赛看谁能不重复地爬遍每一棱线到达C点。
小学奥数著名问题之——一笔画问题习题集
一笔画问题（教师必备）一、欧拉的一笔画原理是：(1)一笔画必须是连通的(图形的各部分之间连接在一起)；(2)没有奇点的连通图形是一笔画，画时可以以任一偶点为起点，最后仍回到这点；(3)只有两个奇点的连通图形是一笔画，画时必须以一个奇点为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理，七桥问题很容易解决。
因为图中A，B，C，D都是奇点，有四个奇点的图形不是一笔画，所以一个散步者不可能不重复地一次走遍这七座桥。
二、顺便补充两点：(1)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点，所以图形中所有端点的总数必然是偶数。
如果一个图形中奇点的数目是奇数，那么这个图形中与奇点相连接的端点数之和是奇数(奇数个奇数之和是奇数)，与偶点相连的线的端点数之和是偶数(任意个偶数之和是偶数)，于是得到所有端点的总数是奇数，这与前面的结论矛盾。
所以一个图形的奇点数目一定是偶数。
(2)有K个奇点的图形要K÷2笔才能画成。
例如：下页左上图中的房子共有B，E，F，G，I，J六个奇点，所以不是一笔画。
如果我们将其中的两个奇点间的连线去掉一条，那么这两个奇点都变成了偶点，如果能去掉两条这样的连线，使图中的六个奇点变成两个，那么新图形就是一笔画了。
将线段GF和BJ去掉，剩下I和E两个奇点(见右下图)，这个图形是一笔画，再添上线段GF和BJ，共需三笔，即(6÷2)笔画成。
一个K(K＞1)笔画最少要添加几条连线才能变成一笔画呢？我们知道K笔画有2K个奇点，如果在任意两个奇点之间添加一条连线，那么这两个奇点同时变成了偶点。
如左下图中的B，C两个奇点在右下图中都变成了偶点。
所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个，从而变成一笔画。
三、到现在为止，我们已经学会了如何判断一笔画和多笔画，以及怎样添加连线将多笔画变成一笔画，看下面的例题：1.下列图形分别是几笔画？怎样画？2.能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形？3.从A点出发，走遍右上图中所有的线段，再回到A点，怎样走才能使重复走的路程最短？4.下图是国际奥林匹克运动会的会标，能一笔画吗？如果能，请你把它画出来。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一笔画
【知识要点】
1．概念：一笔画是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。
2．分类：图中的点可分两大类：（1）双数点：从这点出发的线的数目是双数的，叫双数点。
（2）单数点：从这点出发的线的数目是单数的，叫单数点。
3．规律：一个图形能否一笔画成，关键在于图中单数点的多少。
（1）凡是图形中没有单数点的一定可以一笔画成。
（2）凡是图形中只有两个单数点，一定可以一笔画成，画时必须从一个单数点为起点，最后以另一单数点为终点。
（3）凡是图形中单数点的个数多于两个时，此图肯定是不能一笔画成。
【题目】
1 判断下面图形中哪些点是单数点哪些点是双数点。
2 下列图形中各有几个单数点？能一笔画成吗？
3 判断下面图形能不能一笔画成？如果能，应该怎样画？
A
D
B
E
A
B
A
C
A
B A D
E F A
C
B
B
C
A
5 如图是一个大型花池中小路的平面图，你能否不重复地一次走完所有的小路？进出口应设在什么地方？
6 将下图加上最少的线改成一笔画的图形。
7．将下图去掉最少的线改成一笔画图形。
8．下图中的线段代表小路，请小朋友想一想，能够不重复地爬遍小路的甲蚂蚁还是乙蚂蚁？该怎么爬？
9．为迎接2008年奥运会在北京召开，你能一笔画出奥运会的五环图案吗？
10．下图是一个公园的平面图，应怎样走才能使游客走通每条路而不重复，设计一条最佳路线。
A B H C G F E D
11 一个公园的平面图如下，请你设计好入口、出口，并给出一条浏览路线，要求走遍每一条路且不重复。
12．如图，是一个公园的平面图，请你设计好入口、出口，并给出一种游玩路线，要求走遍每一条路且不
重复。
13．如图，是一个名画展厅的平面图，要使参观者不重复地走遍每一条画廊，问：出口、入口应设在哪里？
14．黑色的鱼与白色的鱼所能游动的河道如下图所示。
黑色的鱼在A 点位置，白色的鱼在B
点位置。
哪条鱼能不重复地游遍所有的河道？
15．能用一根铁丝弯成下面的图形吗？
16．一个邮递员投递信件要走的街道如图，为节约时间，他想自己设计一条线路，可以不重复的走遍每一
条街道，你能帮帮他吗？
17．一只蚂蚁要想不重复的爬遍每一条线路，应从哪里出发，到哪里结束？
18．你能用一笔画成4条线段把下图的9个点都连起来吗？
A B A B
A B C
F
E
A B
C E
F H I
A
B
19．下图能否一笔画成？如果能，应怎样画？
20．如图，在一个六面体的顶点A 和B 处各有一只蜗牛，它们比赛看谁能不重复地爬遍每一棱线到达C
点。
已知它们的速度相同，那么哪只蜗牛能获胜呢？
21．如图，在一个公园里的两个湖心岛A 、B ，它们周围有七座桥与两岸相通。
试问能否找到一条路线，
从一岸出发，不重复地走遍所有桥后到达对岸？并说说理由。
22．下图是某新村小区主干道平面图，甲、乙两人分别从A 、B 出发，以相同的速度走遍所有的主干道，
最后到达C ，问谁能先到达C ？
23．下面是某游艺宫的平面图，它由五个厅组成，每两厅之间有门相通，整个游艺宫还有一个进口和一个出口。
问是否有一条游玩路线，能一次不重复地通过每一个门，并且从入口进，从出口出？
23
（甲）
（乙）
B C
24．一张纸上画有如下图所示的图，你能否用剪刀剪出图中的三个正方形和两个三角形？
25．甲、乙两辆车同时以相同的速度从M 、N 两地出发，哪辆车能最先行驶完所有的路线？
26．两只蚂蚁分别从P 点和M 点出发，爬遍所有的小路。
如果两只蚂蚁爬行的速度始终相同，那么从哪一个点出发的蚂蚁用的时间最少？
27．下面是儿童乐园平面图，出入口应设在哪里才能不重复地走遍每条路？
28．下面是商场的平面图，顾客可以从六个门进入商场，怎样才能不重复地走遍商场的每条
通道？
B
F H C M
N O P
S
Q
M P
A
B
D
C E F
D
B。