小学奥数知识讲解一笔画问题

学而思名师奥数一笔画问题

把河的两岸、两个小岛看成四个点把七座桥看成是七条线转化成数学模型后如图所示
A
D C
B
分析：： A
C
图中四个点都是奇点，所以不能一笔画，那么既不重复又不遗漏地一次相继走遍这七座桥是不可能的！
D
B
在七桥问题中，如果允许你再架一座桥，能否不重复地一次走遍这八座桥？这座桥应该架在哪里？请你试一试！
通过今天的学习，你有哪些收获呢?
学而思名师奥数一笔画问题
“一笔画”是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。
你能一笔画出下列图形吗？
下列图形你还能不能一笔画呢？
理论研究
奇
与奇数条边相连的点叫做奇
点
点
偶点
与偶数条边相连的点叫做偶点
①凡是由偶点组成的连通图，一定可以一笔画成；画时可以任一偶点为起点，最后一定能以这个点为终点画完此图。
②凡是只有两个奇点（其余均为偶点）的连通图，一定可以一笔画成；画时必须以一个奇点为起点，另一个奇点为终点。
③其他情况的图，都不能一笔画成。
到底能不能一笔画成呢？
凡是由偶点组成或只有两个奇点组成（其余均为偶点）的连通图，一定可以一笔画。
不
能
奇点
一笔画
可
红
绿
以
点
点
一
为
为
笔
偶
奇
画
点
点
画时必须以一个奇点为起点，另一个奇点为终点。
能不能既不重复又不遗漏地一次相继走遍这七座桥？
故事发生在18世纪的哥尼斯堡城.流经那里的一条河中有两个小岛，还有七座桥把这两个小岛与河岸联系起来，那里风景优美，游人众多.
在这美丽的地方，人们议论着一个有趣的问题：一个游人怎样才能不重复地一次走遍七座桥，最后又回到出发点呢？

六年级下册数学讲义-小学奥数精讲精练：-第八讲-一笔画问题

第八讲一笔画问题一、一笔画问题问题1 你能一笔画出一个“田”字吗？所谓一笔画出的意思就是在一张纸上（不允许折叠）笔不离纸,而且每一笔划（或称线段）只能画一次,不准重复.对于“串”字或“品”字呢？结果会怎样？（参看图 8－1）通过各种尝试发现,“田”字总也不能一笔画成,而“串”字却可以一笔画成.由于“品”字中的三个“口”字不连在一起,显然也不能一笔画成.我们把那些能一笔画成的图形叫一笔画.一笔画问题主要讨论什么样的图形可以一笔画成.例 1 下列图形哪些能一笔画成？哪些不能一笔画成？经过尝试,你会发现,图 8－2（a）、（c）、（e）是可以一笔画成的.而且图（c）、（e）可从任意一点出发,一笔画成回到出发点,而图（a）只能从A （或D）点出发,一笔画成到 D（或A）点结束.如果图形非常复杂,用这种逐一尝试的方法,则所花的时间较多,且有时还无法下结论.有没有一种简便的判断方法呢？下面就来研究这个问题.上面研究的图形都是由点和线段（或弧）组成的,在数学中叫做图.图形中的点叫图的结点,线段（或弧）叫做图的边.作为一个图,其图形还必须满足以下条件：（1）每条边都有两个端点（可以重合）作为结点；（2）各条边之间互不相交.一个图完全由它的结点和边的个数以及它们相互连结的情况来确定,而与边的曲直长短无关.图中与一个结点相连结的边的条数称为这个结点的度数.度数为偶数的结点叫做偶结点.例如,图 8－3 中结点 C、D、E 都是偶结点.度数为奇数的结点叫做奇结点.例如,图 8－3 中结点A、B、F、G 都是奇结点.任何两点间都有线连接的图称作连通图.（如图8－3 中D 与G 可通过DB、BA、AG 连接）观察例 1 中的五个图,其结点的奇偶性可列成下表：从表中可以发现,一个图能否一笔画成,与图的奇结点的个数有密切联系, 人们总结出如下规律：一个图若是一笔画必定是个连通图.一个连通图,若没有奇结点（即全是偶结点）,那么这个图一定可以一笔画成,而且可以从任一偶结点出发,一笔画成回到出发点.一个连通图,若只有两个奇结点,那么这个图也可以一笔画成.而且只能从某一奇结点出发一笔画成,到另一奇结点结束.一个图,若奇结点个数多于两个,那么这个图就不能一笔画成. 例 2判断下列各图是否能一笔画出来.解：其中（b）、（d）、（e）三个图无奇结点,所以可从任一点出发,一笔画成, 并且回到出发点；（a）、（f）两图各有两个奇结点,所以可从其中一个奇结点出发,一笔画成,到另一个奇结点结束；而图（C）的八个结点都是奇结点,所以不能一笔画出来.当作练习,请把例 2 中能够一笔画的图一笔画出来.二、七桥问题和欧拉定理问题 2 七桥问题.关于一笔画,曾有一个颇为著名的哥尼斯堡七桥问题.事情发生在 18 世纪的哥尼斯堡,有一条河流从这个城市穿过,河中有两个小岛 A、B,河上有七座桥连结两个小岛及河的两岸（参看图 8－5）,那里的居民在星期日有散步的习惯.有的人想,能不能一次走遍七座桥,每座桥只走过一次,最后回到出发点？这个问题似乎不难,谁都想试一试,但谁也没有找到答案.后来有人写信请教著名的瑞士数学家欧拉.欧拉的头脑比较冷静,千百人的失败使他猜想：也许那样的走法根本就不存在.1936 年他证明了自己的猜想.欧拉解决七桥问题的方法独特,思想新颖,非常富有启发性.他用点表示小岛和两岸,用连结两点的线段表示连结相应两地的桥,得到由七条线段连结四个点而成的图形（参看图8－5（b））.这样七桥问题就变成了一个一笔画问题：能不能一笔画出这个图形,并且最后返回起点？前面我们虽然通过对例 1 的分析归纳出了一个连通图是否能一笔画出来的三条结论,但并没有证明,没有说明这是为什么.下面我们简要说明其中的道理.一个连通图能否一笔画成主要是与结点的边数（也称度数）有关.假定某个图能一笔画成,如果结点 P 不是起点或终点,而是中间点,那么 P 一定是个偶结点.因为无论何时通过一条边进入 P,由于不能重复,必须从另一条边离开 P,因此与 P 连结的边一定成对出现,所以 P 是偶结点.如果一个结点 Q 是奇结点,那么在一笔画中只能是起点或终点.由此可以看出,在一个一笔画中,奇结点个数至多只能有两个.由于哥尼斯堡七桥问题相应的图中有四个奇结点,所以不能一笔画成.也就是说,七桥问题无解,证实了欧拉的猜想.欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题, 而且得到并证明了更为广泛的上述有关一笔画的三条结论,人们通常称之为欧拉定理.1736 年,欧拉在圣彼得堡科学院作了一次报告,公布了他关于七桥问题的研究成果.欧拉在研究中提出了一种新颖的数学问题及思想方法,它标志着一门崭新的数学学科——图论的诞生.对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路.例如,图 8－6（a）中的图无奇结点,可以从 A 点出发,一笔画成回到 A 点, 其路线为A→D→E→H→D→G→H→I→F→E→B→F→C→B→A.图8－6（b）中的图有两个奇结点 C 和E,可以从E 出发一笔画成,到 C 结束.其路线为E→D→C→B→A→C.这两条路线都是欧拉路.应当注意：一个图如果存在欧拉路,那么不一定是唯一的.人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路.具有欧拉回路的图叫做欧拉图.例如,图 8－6（a）所表示的路线就是一条欧拉回路,因此相应的图就是一个欧拉图.例3 图8－7 是一公园的平面图,线段表示路径,要使游客走遍每条路且不重复, 问出入口应设在哪里？分析与解：这个问题实质上是一个一笔画问题.图中只有两个奇结点 C 和E,因此,只要把出入口分别设在这两个奇结点处,游客就能由入口进入公园,不重复地走遍每条路,然后从出口处离开公园.例4 能否一笔画出一条曲线,使它和图 8－8 中的八条线段都只相交一次（不准在端点处相交）？分析与解：尝试几次后,会感到很难下结论.事实上,直接寻找答案并不容易.我们可从七桥问题得到启示.原图形把平面分成了五个部分,分别用 A、B、C、D、E 五个点表示.两个点之间的连线正好用来表示与相应的线段相交一次,如图 8 －8（b）.于是,问题就变成了图 8－8（b）中所表示的图能否一笔画成.因为图中A、B、C、D 都是奇结点,因此,它不能一笔画成,即不存在符合题目要求的曲线.例 5 图 8－9 表示一个展览馆的平面图,其中共有五个展览室,每个展览室都有一个门通向室外.能否设计一条参观路线,一次不重复地穿过每一个门并能回到原地.分析与解：如果用 A、B、C、D、E 表示展览室,用F 表示室外,用连线表示相应的门,那么图 8－9（a）就变成了图 8－9（b）于是问题就转化为判断图 8－9（b）是否为欧拉图.由图中可以看出,点 C、D、E、F 都是奇给点,因而图 8－9（b）不具有欧拉回路.所以不是欧拉图.也就是说,不存在题中所要求的那种参观路线.可以进一步考虑,关闭了哪两个门之后,就能设计出符合题中要求的参观路线了？为此,只要使图 8－9（b）变为欧拉图,即使它的奇结点个数为 O 即可.例如抹去线段CD 和EF 后的图就没有奇结点了.也就是说,如果关闭 C、D 之间和E、F 之间的两个门,就能设计出一条参观路线,一次不重复的穿过每一个门,并能回到原地.请你试一试,同时想一想,是否还存在其它的答案,一共有几种？习题八1．判断下列各图是否能一笔画成.2．一个花园的小径如图 8－11 所示,散步者能否不重复地一次走遍全部小径？3．图8－12 中A、B、C、D 是四个防空洞,相邻防空洞之间有地道相通,且每个防空洞各有一条地道与地面相通,能否找到一条路线不重复地走遍所有地道？4．用剪刀能否一次连续剪下图 8－13 所示的纸上的 3 个正方形和2 个三角形？5．一只蚂蚁,从图 8－14 右上角长方形中 P 点出发爬行,它要越过这图中16 条线段.每条线段只能通过一次,且不能通过线段的端点,你认为存在这样的路线吗？806．图8－15 表示一个有九个展室的展览馆平面图,每相邻的展室之间都有一道门相通,能否设计一条参观路线,从入口进去,每道门只通过一次,再由出口出去？如果能,则标出参观路线；如果不能,则考虑至少要增开几道门就可设计出符合要求的路线,并标出“新门”的位置.。

小学四年级奥数讲义专题十八一笔画

专题十八一笔画【专题导引】如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成，那么这个图形就叫一笔画。

我们把一个图形上与偶数条线相连的点叫做偶点，与奇数条线相连的点叫做奇点。

欧拉的一笔画原理是：(1)一笔画必须是连通的(图形的各部分之间连接在一起)；(2)没有奇点的连通图形是一笔画，画时可以以任一偶点为起点，最后仍回到这点；(3)只有两个奇点的连通图形是一笔画，画时必须以一个奇点为起点，以另一个奇点为终点；(4)奇点个数超过两个的图形不是一笔画。

哥尼斯堡七桥问题。

哥尼斯堡是立陶宛共和国的一座城市，布勒格尔河从城中穿过，河中有两个岛，18世纪时河上共有七座桥连接A ，B 两个岛以及河的两岸C ，D(如下图)。

所谓七桥问题就是：一个散步者要一次走遍这七座桥，每座桥只走一次，怎样走才能成功？【典型例题】【例1】：判断下面图形中哪些点是单数点哪些点是双数点。

【试一试】：判断下面图形中哪些点是单数点哪些点是双数点。

DC B【例2】：下列图形中各有几个单数点？能一笔画成吗？【试一试】下列图形中各有几个单数点？能一笔画成吗？【例3】：判断下面图形能不能一笔画成？如果能，应该怎样画？【试一试】判断下面图形能不能一笔画成？如果能，应该怎样画？B C D E FABCA【例4】：将下图加上最少的线改成一笔画的图形。

【试一试】将下图加上最少的线改成一笔画的图形。

【例5】：下图是某展览馆的平面图，一个参观者能否不重复地穿过每一扇门？如果不能，请说明理由。

如果能，应从哪开始走？【试一试】从A点出发，走遍右上图中所有的线段，再回到A点，怎样走才能使重复走的路程最短？【例6】：邮递员要从邮局出发，走遍左下图(单位：千米)中所有街道，最后回到邮局，怎样走路程最短？全程多少千米？【试一试】游人在林间小路（如右图）上散步，问能否一次不重复地走遍所有的路后回到出发点？如不能，应选择怎样的路线才能使全程最短，其最短路程是多少？习题十八1.2. 如图是一个大型花池中小路的平面图，你能否不重复地一次走完所有的小路？进出口应设在什么地方？3．将下图去掉最少的线改成一笔画图形。

五年级奥数专题一笔画问题二(学生版)

学科培优数学“一笔画问题二”学生姓名授课日期教师姓名授课时长知识定位所谓图的一笔画,指的就是：从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢？下面,我们就来探求解决这个问题的方法。

什么样的图形能一笔画成呢？这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.知识梳理一、一笔画问题（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)能一笔画出的图形必须是连通的图形；(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 方阵。

小学二年级奥数一笔画

A
单数点（
）
双数点（
）
B
C
（
）
（
）
A
D B
C
（
）
（
）
单数点（
）
双数点（
）
（
）
（
）
（
）
（
）
单数点（
）
双数点（
）
由以上图形可以得出：
（
）
（
）
（
）
（
）
2欢迎。下载
精品文档
3、下列图形中各有几个单数点？能一笔画成吗？
单数点（
）
双数点（
）
（
）
（
）
A B C
（（
F E D ））
单数点（
）
双数点（
）
由以上图形可以得出：
精品文档
小学奥数：一笔画
【专题简析】 1．概念：一笔画是指笔不离开纸，而且每条线都只画一次不准重复而画成的图形。
2．图中的点可分两大类：（1）双数点：从这点出发的线的数目是双数的，叫双数点。（2）单数点：从这点出发的线的数目是单数的，叫单数点。
3．规律 ---- 一个图形能否一笔画成，关键在于图中单数点的多少。（1）凡是图形中没有单数点的一定可以一笔画成。（ 2）凡是图形中只有两个单数点，一定可以一笔画成，画时必须从一个单数点为起点，最后以另一单数点为终点。（3）凡是图形中单数点的个数多于两个时，此图肯定是不能一笔画成。
【题目】 1 判断下面图形中哪些点是单数点哪些点是双数点。
单数点（）（）（）（）（）（
）（）
双数点（
）（）（）（）（）（）（）

小学奥数教程：奇妙的一笔画_全国通用(含答案)

所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复．从图中容易看出：能一笔画出的图首先必须是连通图．但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法．什么样的图形能一笔画成呢？这就是一笔画问题，它是一种有名的数学游戏．我们把一个图形中与偶数条线相连接的点叫做偶点．相应的把与奇数条线相连接的点叫做奇点．一笔画问题：(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种颜色的旗子。

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