美丽七桥 抽象典范.docVIP

美丽的七桥 抽象的典范 江苏省沭阳县教育局教研室 魏良亚（223500） E-mail：weiliangya99@， weiliangya@ 1、一个真实的故事 十八世纪，在波罗的海的南海岸东普鲁士(Prussia)有一座景色迷人的小镇——哥尼斯堡(Konigsberg)，现在叫加里宁格勒(now Kaliningrak Rrssia).美丽的普雷格尔（Pregl）河横贯其境，并在这里形成两条支流，把这座城市分成4个区域（如图1）河的两岸A：北区和C：南区，河中的岛B：克奈方福(Kneiphof)岛，这个岛上建有著名的大教堂和大哲学家康德（I.Kant）的墓.还有两条支流之间的半岛D：东区.当时市内有七座各具特色的大桥横跨在鲁雷格尔河及其支流上，把河岸、河心岛和半岛连接起来. 有趣的桥和哥尼斯堡4区各具特色的景致吸引了很多游客流连忘返.不知从何时起，一个有趣的问题在居民中传开了：“一个人能否从某地出发，穿过所有的桥各一次后再回到出发点？”这个问题似乎不难，谁都想试一试，但谁也没有成功.因此哥尼斯堡“七桥问题”成了当时一道著名的难题.[1] 2、面对著名的难题 这个问题传到了当时在彼德堡（现改名为列宁格勒）科学院工作的著名数学家欧拉(Euler,1707-1783)那里，欧拉仔细研究了这个问题.凭欧拉的直觉：人们千百次地失败是否预示着这样的迴路根 本就不存在？如何证明？他用数学抽象分析法，将其中的四块陆地抽象为四个点A、 B 、C 、D，陆地之间架设的桥梁用线来表示分别用小写a 、b 、c 、d、 e、f 、g 表示七座桥，经过抽象之后，哥尼斯堡的“七桥问题”就变成了由点和线所组成的图形（如图2），这个图形称为欧拉图. 从而“七桥问题”就变成了“从图中任一点出发通过每条边的一次而后返回原地，这样的迴路是否存在？”经过研究之后，欧拉得到了存在这样一条迴路的充分必要条件，并由此推出哥尼斯堡七桥问题是没有解的. 3、科学家的方法 方法一：当一个人从A过桥a或b到达B时，我们把这次过桥记作AB，第一个字母代表他来的地方，第二个字母代表他过桥后所到的地方.如从B过桥f到D，这次过桥记为BD，这样上两次过桥可记为ABD，中间字母表示第一次过桥进入的地方，又表示第二次过桥离开的进方.如果继续从D过桥g到c，我们把这三次过桥用ABCD表示.过四座桥用五个字母表示，而且过任意多座桥，表示他的线路的字母个数比桥数多一.例如过七座桥要用八个字母表示. 这样，我们不管是哪座桥，即从一地过河到另一地有几座桥时，不管他走的是哪一座.这样，如果有一条路线走过哥尼斯堡七座桥每座恰好一次，我们就可以用八个字母来表示这条路线，而且在这串字母里，AB或BA这个组合要出现两次，因为有两座桥连接A B两地区，类似地，BC这组要出现两次，AD，BD，CD这几个组合各出现一次.这样，原来的问题已经可以化成怎样用ABCD四个字母排成八个字母的串，使得上面提到的各种组合在其中出现需要的次数.下面我们要寻求一个法则，对于这个问题或所有类似问题用该法则能简易地判断所要求的字母排法是否行得通.先看下的情形： 情形1，取一个地区A，设有任意多座桥通到A，如a,b,c, …….如图3: 图3 先考虑桥a，如果某人通过桥a，他必定过桥前或过桥后到桥A，所以按前的记录方法，字母A字出现1次.如果有三座桥a,b,c通到A，而某人三座桥都要过一次，那么不管他是否从A出发，字母A在线路里将出现2次，有五座桥通到A，字母在线路里将出现3次，如果桥的座数是奇数2n+1，那么字母A出现连线路里的次数为桥数加一的一半（即n+1）.我们再回到哥尼斯堡“七桥问题”，因为有三座桥通向A，在线路，字母A要出现两次，同样，字母C各出现两次，而因为有五座桥向B，因此，在线路的字母串里，应该有三个B，这样通这七座桥的字母串必有9个字母，这说明代表过七座桥的线路的那八个字母串是不可能存在的，这就是说，要按要求的方式走遍哥尼斯堡的七座桥是不能实现的. 用这种方法我们总能判断当通到各地的桥数都是奇数时，能否在一次散步时通每座桥恰好一次.如果桥数加一等于各字母应出现的次数和，这样的线路就存在，若这个和数大于桥数加一，象我们的例子那样，希望的线路就不存在. 另外，当通过A的桥数是偶数时，我们必须考虑线路是不是从A开始的.如果有两座桥通到A，且线路从A开始，那么字母A出现两次，第一次是从A经过一桥出去，第二次则是过另一桥回到A；若不从A开始，那么字母A出现一次，它即表示从一座桥来到A，又表示从另一座桥离开A.如果有四座桥通到A，且线路从A开始，那么字母A在线路里出现三次，如果线路从别处开始，A只出现两次.对于有六从桥的A，当A在起点时，字母A出现四次，否则出现三次.一般地说，如果桥是偶数（如2n），那么当起点在A时，A在线路