四川化工职业技术学校-中国留学服务中心

有趣的一笔画问题
一笔画问题的提出：
一笔画是一个大问题，为了更好的解 决这个问题，我们从生活提出一笔画问题。
我们先看一个公路检查员的问题：他为了检查几个城市之间的 若干公路，希望在这
些城市和公路组成的公路系统中找出一条路线，使他能不重复地恰好通过每条公路< br>一次，而经过每个城市的次数不限。这就是拓扑学中的数学问题。
一笔画的含义
如果 用笔在纸上连续不断又不重复，一笔画成某种图形，这种图形就叫一笔画。
下面的画能一笔画成，你也试 着描一描，画一画吧！




那么是不是所有的图形都能一笔画 成呢？那我们就要一起学习一笔画的规律。
其实一笔画是一个几何问题，一个图形由一笔构成叫一笔画。 传统意义上的几何学
是研究图形的形状大小等性质，而对于平面图形的一笔画与多笔画问题，通常的几< br>何方法是无能为力的，因为一个图形能否一笔画，与图形的大小、形状和线段的长
短等几何概念都 没有关系，而是与图形中线段的数目及连接关系有关，我们可以随
意地将图形拉伸、压缩或弯曲，甚至在 保持端点不动的前提下，还可以将某些线段
“搬家”，只要图形的整体结构不变，能否一笔画的性质也就 不会改变。
一笔画问题是一个简单的数学游戏，即平面上由曲线段构成的一个图形能不能

一笔画成，使得在每条线段上都不重复？例如汉字‘日’和‘中’字都可以一笔画
的，而‘田 ’和‘目’则不能。(在日本动画片一休中，是采用对折纸张的方法画出
‘田’和‘目’的一笔画）也是 可取之处。
一笔画图形的规律和判别：
著名的哥尼斯堡七桥问题实质上就是一个一笔画问题 。欧拉最终证明了这个图
形是不能一笔画成的，并在关于七桥问题的报告中得到了任一网络图能否一笔画 的
判别法则。
欧拉认为，能一笔画的图形必须是连通图。连通图就是指一个图形各部分总是< br>有边相连的．但是，不是所有的连通图都可以一笔画的。能否一笔画是由图的奇、
偶点的数目来决 定的。
数学家欧拉找到一笔画的规律是：
1．凡是由偶点组成的连通图，一定可以一笔画成 。画时可以把任一偶点为起点，
最后一定能以这个点为终点画完此图。
2．凡是只有两个奇点 的连通图（其余都为偶点），一定可以一笔画成。画时必
须把一个奇点为起点，另一个奇点终点。 3．其他情况的图都不能一笔画出。（有偶数个奇点除以二便可算出此图需几笔
画成）比如附图：（ a）为（1）情况，因此可以一笔画成；（b）（c）（d）则没有符合
以上两种情况，所以不能一笔画 成。
补充：相关名词的含义

◎顶点与指数：设一个平面图形是由有限个点及 有限条弧组成的，这些点称为
图形的顶点，从任一顶点引出的该图形的弧的条数，称为这个顶点的指数。
◎奇顶点：指数为奇数的顶点。
◎偶顶点：指数为偶数的顶点


七桥问题与欧拉定理：
这是一段与数学有关的故事。在十八世纪的时候，普鲁士的哥尼斯堡有 一个公
园，公园里有一条河勒格尔河穿过，河有两条支流，河上有两个小岛，将整个城市
分割成 四块，当地的人为了交通方便，就建了七座桥作连接把两个岛与河岸联系起
来(见下图)。







当地的市民经常从事一项非常有趣的 消遣活动。就是在星期六作一次走过所有
七座桥的散步，每座桥只能经过一次而且起点与终点必须是同一 地点。（一个人能否

一次走遍所有的七座桥，而每座桥只通过一次？）这就是著名的「七 桥问题」。很多
人对此很感兴趣，纷纷进行试验，哥尼斯堡的居民苦思多时，在相当长的时间里，
无法解决这条问题。利用普通数学知识，每座桥均走一次，那这七座桥所有的走法
一共有7×6×5× 4×3×2×1=5040种，而这么多情况，要一一试验，这将会是很大
的工作量。但怎么才能找到成 功走过每座桥而不重复的路线呢？因而形成了著名的
“哥尼斯堡七桥问题”。
1735年，哥 尼斯堡的几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职
的天才数学家欧拉，请他帮忙解决这一 问题。欧拉在亲自观察了哥尼斯堡七桥后，
认真思考走法，但始终没能成功，于是他怀疑七桥问题是不是 原本就无解呢？
欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉
是这样解决问题的： 既然陆地是桥梁的连接地点，不妨把图中
被河隔开的陆地和小岛看成a、b、c、d 4个点，7座桥表 示成
7条连接这4个点的线，如图2所示。证明图二能否一笔画及
怎么画的问题即可解决哥尼斯 堡城七桥问题。
1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在< br>解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑。也由此展开了
数学史上的新历 程。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民
提出的问题，而且得到并证明了更为广 泛的有关一笔画的三条结论，人们通常称之
为“欧拉定理”。
对于一个连通图，通常把从某结 点出发一笔画成所经过的路线叫做欧拉路。人
们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具 有欧拉回路的图叫做欧
拉图。
一笔画问题探讨：

先说明几个定义：
奇结点：有奇数（单数）条边的点称为奇结点。
偶结点：有偶数（双数）条边的点称为偶结点。
例如图三中：
A有3条边，是奇结点；B有3条边，是奇结点；
C有2条边，是偶结点；D有2条边，是偶结点；
E有3条边，是奇结点；F有3条边，是奇结点；
G有4条边，是偶结点；
这个图有4个奇结点，3个偶结点。

凡是能一笔画的图，我们称之为欧拉图。欧拉图有以下3个特点：
1、欧拉图必须是连通图。
连通就是说任意两个点之间可以找到一条直接连接或经由其它点连接它们的线。
例如图三就是个 联通图，以下图四，由⊿ABC和⊿DEF构成的一个图就不是联通图。
图 三：
图 三：

2、都由偶结点组成的连通图，是欧拉图。
3、无论是否有 几个偶结点（也可以没有偶结点），只有两个奇结点的连通图，

是欧拉图。
对 于1.很好理解，图不联通，肯定也就不能一笔画了。例如图四是怎么都无法一笔
画的（2个三角形之间 没有连接线，当然不联通啦，也就不能一笔画啦）。
对于2.和3.我们通过以下几个图来理解：
我们来看图五
图 五：

图五是个欧拉图，图中仅 有一个点A，A既是图的起点又是图的终点，对A来说它有
两条边，A是个偶结点。
看图六
图 六：

图六是个欧拉图，图中有两个点， A和B，其中一个是起点，则另一个必是终点。A
和B都是奇结点。

看图七
图 七：

图七是个欧拉图。我们现在只看C 点，C有2条边，被途经1次。因为连线途经C点，
对C点来说，有一进线则必有一出线（否则也就不是 途经了），点C是个偶结点。

在一笔画问题中，我们对于线段的长短以及线段是弯是直 或是弧线并不关心，我们
关注的是点与点之间是否有连线以及图形的连接构造。因此可以说，就一笔画问 题，
所有的图都是由最基本的图五、图六、图七所组合而成的。
我们接着看图八

图八也是一个欧拉图。还看C点，C不是起点也不是终点，C有4条边，被途经2次。
在欧拉图 中，只要不是起点或终点的点永远是有一进线则必有一出线，这个点无论
被线路途经过多少次，它都是个 偶结点，B点、C点、D点都不是起点或终点，且都
是偶结点。
接着看图九
图九是个欧拉图。这次我们重点看B点，点B是起点（或者是终点），它有3条边，
被途经1次，它 是个奇结点。在欧拉图中，起点和终点不是同一个点的话，起点或
终点无论是否另有线路途经，无论被途 经过多少次，它都是个奇结点。

接着看图十

图十是个 欧拉图。图中的点都是偶结点，如果我们把A作为起点，则A也是终点，
其它点都被途经，其中D被途经 2次。我们也可以把D点作为起点，则D点也是终
点，被途经1次。对于全是偶结点的联通图，它肯定是 个欧拉图，而且任何一点都
可以作为起点一笔画。
看图十一

图十一不是 一个欧拉图，该图共有4个奇结点。对于一个欧拉图来说，如果起点和
终点不是同一个点的话，那么起点 必然是个奇结点，终点也必然是个奇结点。
一个图要想一笔画，不可能有一个起点和多个终点，也不可 能有多个起点和一个终
点，更不可能有多个起点和多个终点。所以，只含有两个奇结点，无论有无偶结点
的联通图都是欧拉图，这个图的一笔画只能从奇结点开始。
另外还有一个推论：因为如果起点 和终点不是同一个点的话，则有一起点就必有另
一终点，起点和终点成对出现，且只能是奇结点（即使这 个起点或终点又被其它线
路途经，途经过程不能改变该点的奇偶性，不明白可回头看看图九的B点），所 以无
论能否一笔画，联通图中的奇结点总是成对出现，即联通图中只可能有偶数个奇结
点。不信 你画个含3个奇结点的联通图试试？

总结结论：
1、能一笔画的图必须是联通图；
2、全是偶结点的联通图能一笔画，而且可以从任何一个点画起；
3、联通图中只含有2个奇 结点的话，无论该图有无偶结点都可以一笔画，但只能
从任一奇结点开始画起；
4、联通图中奇结点有2个以上的话，不能一笔画；
5、无论能否一笔画，联通图中只可能有偶数个奇结点。
现在一笔画的概念都讲完了，下面做 一下，“日”、“田”、“串”、“目”这几个字
形能不能一笔画，能一笔画的话该怎么画？哥尼斯堡城 七桥问题答案是什么？
(二)请把七桥问题的图绘画下来
(
用˙表示小岛和河的左 右两岸，分别是
A
及
B
和
C
及
D
，而连接 各地的七条桥
则用─线表示。)


奇数点的总数：__________
偶数点的总数：__________

(三)想一想：究竟哥尼斯堡的居民能否不重复走完七条桥？
我认为哥尼斯堡是可以不可以一次过走完而不重复，因为
________________ __________________________________________________ _______
_______________________________________ __________________________________
____________ __________________________________________________ __________。
一笔画问题的练习：
1、下面这些图形，哪个能一笔画？哪个不能笔画？



（1） （2） （3） （4）
（ ） （ ） （ ） （ ）

2、下面的图能一笔画成吗？如果能，应怎样画？描一描。



3、下面的图能一笔画成吗？如果能，应怎样画？描一描。

4、下图是一个公园的道路平面图，要使游客
走遍每条路而又不重复，出、人口应该设
在哪里？





有趣的一笔画
下面的这些简笔画都是一笔画成的，你也来试试吧！
描一描 画一画




象

狮子




桃子





兔





西瓜

描一描

鲸
画一画

一笔画问题的实际应用：

一笔画问题的应用
1.一辆洒水车要给某城市的街道洒水，街道地图如下：你能否 设计一条洒水车洒水
的路线，使洒水车不重复地走过所有的街道，再回到出发点


2、下图是一个公园的平面图，能不能使
游人走遍每一条路不重复？入口和出口，又
应 设在哪儿？

3、甲乙两个邮递员去送信，两人同时出发以同样的速度走遍所有的街道，甲从
A点出发，乙从B点出发，最后都回到邮局（C点）。如果要选择最短的线路，谁先

回到邮局？


4、 邮递员最短线路问题
邮递员投递信件的街道如 图十二所示，图上数字表示各街道长度（单位：千米）。
他从邮局出发，走遍整个街道，最后回到邮局， 怎样走路程最短？要走多少千米？
（邮局在Y点）

一笔画问题揭示的意义：
一笔画问题的成功解决，其中蕴含 的数学思想和策略，仍有着重要而现实的教
育意义。品味一笔画问题鼓励学生大胆猜想，提高抽象分析能 力，重视符号处理技
巧，培养数学建模能力，树立正确数学观念。解决“ 七桥问题”的困难之处何在呢 ？
显然最困难之处在于把它简化成网络图。在欧拉之前解这道题的人之所以未能成功，
主要在于 他们或者没有想到要简化问题，或者作不出欧拉的网络图。不难看出，如
果网络图已经有了，再来研究它 能否一笔画，难度就小多了，相信在那批首先研究
这个问题的人中，肯定有人能解决它。而现实的数学问 题当然是类似“ 七桥问题”
这种形式，而不是类似网络图这种形式。这就是说，解决现实的数学问题的 第一步，
通常也是最困难的一步，也就是如何将问题用数学语言和符号表示出来。这就是著
名数 学教育家弗赖登塔尔所强调的“ 数学化”。 这就是一笔画问题解决所揭示的意
义。（数学化:把一笔 画问题数学化，以点表示城市，以弧表示公路，构成的网络图就

表示某个简单公路系统。 ）

一笔画问题规律的证明：
先定义能一笔画出并回到起点的图为欧拉图，连通就 是说任意两个节点之间可以找到一条连接
它们的线。这个要求看来很重要，直观方法中与这一点对应的是 说原图本身不能是分成多个的。
证明：
设G为一欧拉图，那么G显然是连通的。另一方面， 由于G本身为一闭路径，它每经过一个
顶点一次，便给这一顶点增加度数2，因而各顶点的度均为该路径 经历此顶点的次数的两倍，从而
均为偶数。反之，设G连通，且每个顶点的度均为偶数，欲证G为一欧拉 图。为此，对G的边数
归纳。当m = 1时，G必定为单结点的环，显然这时G为欧拉图。设边数少于 m的连通图，在顶点
度均为偶数时必为欧拉图，现考虑有m条边的图G。设想从G的任一点出发，沿着边 构画，使笔不
离开图且不在构画过的边上重新构画。由于每个顶点都是偶数度，笔在进入一个结点后总能 离开那
个结点，除非笔回到了起点。在笔回到起点时，它构画出一条闭路径，记为H。从图G中删去H的
所有边，所得图记为G’，G’未必连通，但其各顶点的度数仍均为偶数．考虑G的各连通分支，由于它们都连通，顶点度数均为偶数，而边数均小于m，因此据归纳假设，它们都是欧拉图。此外，
由 于G连通，它们都与H共有一个或若干个公共顶点，因此，它们与H一起构成一个闭路径。这
就是说，G 是一个欧拉图。