有趣的一笔画问题.docx
《有趣的一笔画问题.docx》由会员分享，可在线阅读，更多相关《有趣的一笔画问题.docx（9页珍藏版）》请在冰豆网上搜索。
有趣的一笔画问题
精心整理有趣的一笔画问题
一笔画问题的提出：
我们从生活提出一笔画问题。
为了更好的解决这个问题，一笔画是一个大问题，希望在这他为了检查几个城市之间的若干公路，我们先看一个公路检查员的问题：
使他能不重复地恰好通过每条公路些城市和公路组成的公路系统中找出一条路线一次，而经过每个城市的次数不限。
这就是拓扑学中的数学问题一笔画的含这种图形就叫一笔画如果用笔在纸上连续不断又不重复一笔画成某种图形下面的画能一笔画成，你也试着描一描，画一画吧那么是不是所有的图形都能一笔画成呢？
那我们就要一起学习一笔画的规律。
传统意义上的几何学其实一笔画是一个几何问题，一个图形由一笔构成叫一笔画。
通常的几而对于平面图形的一笔画与多笔画问题，是研究图形的形状大小等性质，何方法是无能为力的，因为一个图形能否一笔画，与图形的大小、形状和线段的长我们可以随而是与图形中线段的数目及连接关系有关，短等几何概念都没有关系，意地将图形拉伸、压缩或弯曲，甚至在保持端点不动的前提下，还可以将某些线段“搬家”，只要图形的整体结构不变，能否一笔画的性质也就不会改变。
即平面上由曲线段构成的一个图形能不能一笔画问题是一个简单的数学游戏，使得在每条线段上都不重复？
例如汉字‘日'和‘中'字都可以一笔画一笔画成，在日本动画片一休中，是采用对折纸张的方法画的，而‘田'和‘目'则不能。
（出‘田'和‘目'的一笔画）也是可取之处。
一笔画图形的规律和判别：
精心整理欧拉最终证明了这个图著名的哥尼斯堡七桥问题实质上就是一个一笔画问题。
并在关于七桥问题的报告中得到了任一网络图能否一笔画的形是不能一笔画成的，判别法则。
连通图就是指一个图形各部分总是欧拉认为，能一笔画的图形必须是连通图。
有边相连的．但是，不是所有的连通图都可以一笔画的。
能否一笔画是由图的奇、偶点的数目来决定的。
数学家欧拉找到一笔画的规律是：
1．凡是由偶点组成的连通图，一定可以一笔画成。
画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
2．凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。
画时必须把一个奇点为起点，另一个奇点终点。
3．其他情况的图都不能一笔画出。
（有偶数个奇点除以二便可算出此图需几笔画成）比如附图：
（a）为
（1）情况，因此可以一笔画成；（b）（c）（d）则没有符合以上两种情况，所以不能一笔画成。
补充：
相关名词的含义
◎顶点与指数：
设一个平面图形是由有限个点及有限条弧组成的，这些点称为图形的顶点，从任一顶点引出的该图形的弧的条数，称为这个顶点的指数。
◎奇顶点：
指数为奇数的顶点。
◎偶顶点：
指数为偶数的顶点．
精心整理七桥问题与欧拉定理：
这是一段与数学有关的故事。
在十八世纪的时候，普鲁士的哥尼斯堡有一个公园，公园里有一条河勒格尔河穿过，河有两条支流，河上有两个小岛，将整个城市分割成四块，当地的人为了交通方便，就建了七座桥作连接把两个岛与河岸联系起来（见下图）。
当地的市民经常从事一项非常有趣的消遣活动。
就是在星期六作一次走过所有七座桥的散步，每座桥只能经过一次而且起点与终点必须是同一地点。
（一个人能否一次走遍所有的七座桥，而每座桥只通过一次？
）这就是著名的「七桥问题」。
很多人对此很感兴趣，纷纷进行试验，哥尼斯堡的居民苦思多时，在相当长的时间里，无法解决这条问题。
利用普通数学知识，每座桥均走一次，那这七座桥所有的走法一共有7×6×5×4×3×2×1=5040种，而这么多情况，要一一试验，这将会是很大的工作量。
但怎么才能找到成功走过每座桥而不重复的路线呢？
因而形成了著名的“哥尼斯堡七桥问题”。
1735年，哥尼斯堡的几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉，请他帮忙解决这一问题。
欧拉在亲自观察了哥尼斯堡七桥后，认真思考走法，但始终没能成功，于是他怀疑七桥问题是不是原本就无解呢？
欧拉以深邃的洞察力很快证明了这样的走法不存在。
欧拉是
这样解决问题的：
既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地和小岛看成a、b、c、d4个点，7座桥表示成7条连接这4个点的线，如图2所示。
证明图二能否一笔画及怎么画的问题即可解决哥尼斯堡城七桥问题。
岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，29年1736．
精心整理也由此展开在解答问题的同时，开创了数学的一个新的分支——图论与几何拓扑。
不仅圆满地回答了哥尼斯堡居了数学史上的新历程。
欧拉通过对七桥问题的研究，人们通常称民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，之为“欧拉定理”。
人对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。
具有欧拉回路的图叫做欧们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。
拉图。
一笔画问题探讨：
先说明几个定义：
奇结点：
有奇数（单数）条边的点称为奇结点。
偶结点：
有偶数（双数）条边的点称为偶结点。
例如图三中：
A有3条边，是奇结点；B有3条边，是奇结点；图三：
条边，是偶结点；有2条边，是偶结点；D2有C有3条边，是奇结点；FE有3条边，是奇结点；4条边，是偶结点；G有个奇结点，43个偶结点。
这个图有个特点：
凡是能一笔画的图，我们称之为欧拉图。
欧拉图有以下3、欧拉图必须是连通图。
1．
精心整理连通就是说任意两个点之间可以找到一条直接连接或经由其它点连接它们的构成的一个图就不是联DEFABC和⊿线。
例如图三就是个联通图，以下图四，由⊿通图。
图三：
、都由偶结点组成的连通图，是欧拉图。
23、无论是否有几个偶结点（也可以没有偶结点），只有两个奇结点的连通图，是欧拉图。
对于1.很好理解，图不联通，肯定也就不能一笔画了。
例如图四是怎么都无法一笔画的（2个三角形之间没有连接线，当然不联通啦，也就不能一笔画啦）。
对于2.和3.我们通过以下几个图来理解：
我们来看图五
图五：
图五是个欧拉图，图中仅有一个点A，A既是图的起点又是图的终点，对A来说它有两条边，A是个偶结点。
看图六
图六：
精心整理AB，其中一个是起点，则另一个必是终点。
和图六是个欧拉图，图中有两个点，AB都是奇结点。
和看图七
图七：
C1次。
因为连线途经C有2条边，被途经C图七是个欧拉图。
我们现在只看点，是个偶结，点C点，对C点来说，有一进线则必有一出线（否则也就不是途经了）点。
我们我们对于线段的长短以及线段是弯是直或是弧线并不关心，在一笔画问题中，就一笔画问题，因此可以说，关注的是点与点之间是否有连线以及图形的连接构造。
所有的图都是由最基本的图五、图六、图七所组合而成的。
我们接着看图八24条边，被途经C点，C不是起点也不是终点，有C图八也是一个欧拉图。
还看次。
在欧拉图中，只要不是起点或终点的点永远是有一进线则必有一出线，这个点点都不是起点或终点，D点、BC点、无论被线路途经过多少次，它都是个偶结点，且都是偶结点。
接着看图九条边，3B点，点是起点（或者是终点），它有B图九是个欧拉图。
这次我们重点看次，它是个奇结点。
在欧拉图中，起点和终点不是同一个点的话，起点或被途经1终点无论是否另有线路途经，无论被途经过多少次，它都是个奇结点。
接着看图十．
精心整理
图十是个欧拉图。
图中的点都是偶结点，如果我们把A作为起点，则A也是终点，其它点都被途经，其中D被途经2次。
我们也可以把D点作为起点，则D点也是终点，被途经1次。
对于全是偶结点的联通图，它肯定是个欧拉图，而且任何一点都可以作为起点一笔画。
看图十一
图十一不是一个欧拉图，该图共有4个奇结点。
对于一个欧拉图来说，如果起点终点不是同一个点的话，那么起点必然是个奇结点，终点也必然是个奇结点。
一个图要想一笔画不可能有一个起点和多个终点也不可能有多个起点和一个点，更不可能有多个起点和多个终点。
所以，只含有两个奇结点，无论有无偶结的联通图都是欧拉图，这个图的一笔画只能从奇结点开始
另外还有一个推论因为如果起点和终点不是同一个点的话则有一起点就必有另一终点，起点和终点成对出现，且只能是奇结点（即使这个起点或终点又被其它线路途经，途经过程不能改变该点的奇偶性，不明白可回头看看图九的B点），所以无论能否一笔画，联通图中的奇结点总是成对出现，即联通图中只可能有偶数个奇结点。
不信你画个含3个奇结点的联通图试试？
总结结论：
1、能一笔画的图必须是联通图；
2、全是偶结点的联通图能一笔画，而且可以从任何一个点画起；
3、联通图中只含有2个奇结点的话，无论该图有无偶结点都可以一笔画，但只能从任一奇结点开始画起；
个以上的话，不能一笔画；2、联通图中奇结点有4．
精心整理
5、无论能否一笔画，联通图中只可能有偶数个奇结点。
现在一笔画的概念都讲完了，下面做一下，“日”、“田”、“串”、“目”这几个字形能不能一笔画，能一笔画的话该怎么画？
哥尼斯堡城七桥问题答案是什么？
（二）请把七桥问题的图绘画下来
用˙表示小岛和河的左右两岸，分别是及和及，而连接各地的七条D（BA桥则用─线表示
奇数点的总数__________
偶数点的总数__________
想一想：
究竟哥尼斯堡的居民能否不重复走完七条桥
我认为哥尼斯堡是可不可以一次过走完而不重复，因
__________________________________________________________________________________________________________________________________________________________________________________________________________________________。
一笔画问题的练习：
1、下面这些图形，哪个能一笔画？
哪个不能笔画？
（1）
（2）（3）（4）
（）（）（）（）
2、下面的图能一笔画成吗？
如果能，应怎样画？
描一描。
、下面的图能一笔画成吗？
如果能，应怎样画？
描一描。
3．
精心整理
4、下图是一个公园的道路平面图，要使游客走遍每条路而又不重复，出、人口应该设在哪里？
有趣的一笔画下面的这些简笔画都是一笔画成的，你也来试试吧！
描一描画一画
象
狮子
桃子
兔
西瓜画一画描一描
鲸一笔画问题的实际应用：
一笔画问题的应用
1.一辆洒水车要给某城市的街道洒水，街道地图如下：
你能否设计一条洒水车洒水
的路线，使洒水车不重复地走过所有的街道，再回到出发点鹅
2、下图是一个公园的平面图，能不能使游人走遍每一条路不重复？
入口和出口，又应设在哪儿？
3、甲乙两个邮递员去送信，两人同时出发以同样的速度走遍所有的街道，甲
蜗牛
精心整理。
如果要选择最短的线路，点）点出发，最后都回到邮局（C从A点出发，乙从B谁先回到邮局？
、邮递员最短线路问题4。
（单位：
图上数字表示各街道长度千米）邮递员投递信件的街道如图十二所示，他从邮局出发，走遍整个街道，最后回到邮局，怎样走路程最短？
要走多少千米？
Y点）（邮局一笔画问题揭示的意义仍有着重要而现实的一笔画问题的成功解决其中蕴含的数学思想和策略育意义。
品味一笔画问题鼓励学生大胆猜想，提高抽象分析能力，重视符号处理的困难之处何在呢“七桥问题树立正确数学观念。
巧培养数学建模能力解显然最困难之处在于把它简化成网络图。
在欧拉之前解这道题的人之所以未能成不难看出，或者作不出欧拉的网络图。
功，主要在于他们或者没有想到要简化问题，如果网络图已经有了，再来研究它能否一笔画，难度就小多了，相信在那批首先研“七桥问题”而现实的数学问题当然是
升级会员 