智慧的数学.docVIP

第三章 智慧的数学 第一节 七桥问题（一笔画问题） 18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡，那里有七座桥。如图1所示：河中的小岛A与河的左岸B、右岸C各有两座桥相连结，河中两支流间的陆地D与A、B、C各有一座桥相连结。当时哥尼斯堡的居民中流传着一道难题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？大家都试图找出问题的答案，但是谁也解决不了这个问题。 七桥问题引起了著名数学家欧拉（1707—1783）的关注。他把具体七桥布局化归为图所示的简单图形，于是，七桥问题就变成一个一笔画问题：怎样才能从A、B、C、D中的某一点出发，一笔画出这个简单图形（即笔不离开纸，而且a、b、c、d、e、f、g各条线 只画一次不准重复），并且最后返回起点？ 欧拉经过研究得出的结论是：图是不能一笔画出的图形。这就是说，七桥问题是无解的。这个结论是如何产生呢？ 如果我们从某点出发，一笔画出了某个图形，到某一点终止，那么除起点和终点外，画笔每经过一个点一次，总有画进该点的一条线和画出该点的一条线，因此就有两条线与该点相连结。如果画笔经过一个n次，那么就有2n条线与该点相连结。因此，这个图形中除起点与终点外的各点，都与偶数条线相连。 如果起点和终点重合，那么这个点也与偶数条线相连；如果起点和终点是不同的两个点，那么这两个点部是与奇数条线相连的点。 综上所述，一笔画出的图形中的各点或者都是与偶数条线相连的点，或者其中只有两个点与奇数条线相连。 图2中的A点与5条线相连结，B、C、D各点各与3条线相连结，图中有4个与奇数条线相连的点，所以不论是否要求起点与终点重合，都不能一笔画出这个图形。 欧拉定理?：? 如果一个图是连通的并且奇顶点的个数等于0或2， 那么它可以一笔画出；否则它不可以一笔画出。 一笔画： ■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。 ■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。 ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。) 练习：你能笔尖不离纸，一笔画出下面的每个图形吗？试试看。（不走重复线路） 图例1 图例2 图例3 图例4 第二节 四色问题 人人都熟悉地图，可是绘制一张普通的政区图，至少需要几种颜色，才能把相邻的政区或区域通过不同的颜色区分开来，就未必是一个简单的问题了。 这个地图着色问题，是一个著名的数学难题。大家不妨用一张中国政区图来试一试，无论从哪里开始着色，至少都要用上四种颜色，才能把所有省份都区别开来。所以，很早的时候就有数学家猜想：“任何地图的着色，只需四种颜色就足够了。”这就是“四色问题”这个名称的由来。 四色问题又称四色猜想，是世界近代三大数学难题之一。 四色问题的内容是：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示，即“将平面任意地细分为不相重迭的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”（上右图）。 这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。 数学史上正式提出“四色问题”的时间是在1852年。当时伦敦的大学的一名学生法朗西斯向他的老师、著名数学家、伦敦大学数学教授莫根提出了这个问题，可是莫根无法解答，求助于其它数学家，也没有得到答案。于是从那时起，这个问题便成为数学界的一个“悬案”。 一直到二十年前的1976年9月，《美国数学会通告》正式宣布了一件震撼全球数学界的消息：美国伊利诺斯大学的两位教授阿贝尔和哈根，利用电子计算机证明了“四色问题”这个猜想是完全正确的！他们将普通地图的四色问题转化为2000个特殊图的四色问题，然后在电子计算机上计算了足足1200个小时，作了100亿判断，最后成功地证明了四色问题，轰动了世界。 这是一百多年来吸引许多数学家与数学爱好者的大事，当两位数学家将他们的研究成果发表的时候，当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳，以庆祝这一难题获得解决。 第三节 麦比乌斯带 数学上流传着这样一个故事：有人曾提出，先用一张长方形的纸条，首尾相粘，做成一个纸圈，然后只允许用一种颜色，在纸圈上的一面涂抹，最后把整个纸圈全部抹成一种颜色，不留下任何空白。这个纸圈应该怎样粘？如果是纸条的首尾相粘做成的纸圈有两个面，势必要涂完一个面再重新涂另一个面，不符合涂抹的要求，能不能做成只有一个面、一条封闭曲线做边界