欧拉与七桥问题
\u6b27\u62c9\u4e0e\u4e03\u6865\u95ee\u9898\u53ef\u4ee5\u7b80\u5316\u4e3a\u8fd9\u6837\u7684\u56fe
\u8fd9\u4e2a\u5c31\u662f\u6839\u636e\u6b27\u62c9\u5b9a\u7406\u89e3\u51b3\u7684\uff0c\u697c\u4e3b\u8bb0\u4f4f\u5c31\u662f\u4e86\uff01
1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支-----图论与几何拓扑。也由此展开了数学史上的新进程。问题提出后，很多人对此很感兴趣，纷纷进行试验，但在相当长的时间里，始终未能解决。七桥问题和欧拉定理。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为“欧拉定理”。七桥问题Seven Bridges Problem 18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将 18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？欧拉于1736年研究并解决了此问题，他把问题归结为如下右图的“一笔画”问题，证明上述走法是不可能的。 有关图论研究的热点问题。18世纪初普鲁士的柯尼斯堡，普雷格尔河流经此镇，奈发夫岛位于河中，共有7座桥横跨河上，把全镇连接起来。当地居民热衷于一个难题：是否存在一条路线，可不重复地走遍七座桥。这就是柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地，两点之间的连线表示连接它们的桥，将河流、小岛和桥简化为一个网络，把七桥问题化成判断连通网络能否一笔画的问题。他不仅解决了此问题，且给出了连通网络可一笔画的充要条件是它们是连通的，且奇顶点(通过此点弧的条数是奇数)的个数为0至1. 当Euler在1736年访问Konigsberg, Prussia(now Kaliningrad Russia)时，他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中，这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步，每座桥只能经过一次而且起点与终点必须是同一地点。 Euler把每一块陆地考虑成一个点，连接两块陆地的桥以线表示 著名数学家欧拉。 后来推论出此种走法是不可能的。他的论点是这样的，除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。所以每行经一点时，计算两座桥（或线），从起点离开的线与最後回到始点的线亦计算两座桥，因此每一个陆地与其他陆地连接的桥数必为偶数。 七桥所成之图形中，没有一点含有偶数条数，因此上述的任务无法完成. 欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 接下来，欧拉运用网络中的一笔画定理为判断准则，很快地就判断出要一次不重复走遍哥尼斯堡的7座桥是不可能的。也就是说，多少年来，人们费脑费力寻找的那种不重复的路线，根本就不存在。一个曾难住了那么多人的问题，竟是这么一个出人意料的答案！最终成果 问题提出后，很多人对此很感兴趣，纷纷进行试验，但在相当长的时间里，始终未能解决。而利用普通数学知识，每座桥均走一次，那这七座桥所有的走法一共有7！=5040种，而这么多情况，要一一试验，这将会是很大的工作量。但怎么才能找到成功走过每座桥而不重复的路线呢？因而形成了著名的“哥尼斯堡七桥问题”。 1735年，有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉，请他帮忙解决这一问题。欧拉在亲自观察了哥尼斯堡七桥后，认真思考走法，但始终没能成功，于是他怀疑七桥问题是不是原本就无解呢？ 1736年，在经过一年的研究之后，29岁的欧拉提交了《哥尼斯堡七桥》的论文，圆满解决了这一问题，同时开创了数学新一分支---图论。 在论文中，欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。 若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由A或C为起点得到的效果是一样的，若假设以A为起点和终点，则必有一离开线和对应的进入线，若我们定义进入A的线的条数为入度，离开线的条数为出度，与A有关的线的条数为A的度，则A的出度和入度是相等的，即A的度应该为偶数。即要使得从A出发有解则A的度数应该为偶数，而实际上A的度数是3为奇数，于是可知从A出发是无解的。同时若从B或D出发，由于B、D的度数分别是5、3，都是奇数，即以之为起点都是无解的。 有上述理由可知，对于所抽象出的数学问题是无解的，即“七桥问题”也是无解的。 由此我们得到:欧拉回路关系 由此我们可知要使得一个图形可以一笔画，必须满足如下两个条件： 1. 图形必须是连通的。 2. 途中的“奇点”个数是0或2. 我们也可以依此来检验图形是不是可一笔画出。回头也可以由此来判断“七桥问题”，4个点全是奇点，可知图不能“一笔画出”，也就是不存在不重复地通过所有七桥。 欧拉的这个考虑非常重要，也非常巧妙，它正表明了数学家处理实际问题的独特之处——把一个实际问题抽象成合适的“数学模型”。这种研究方法就是“数学模型方法”。这并不需要运用多么深奥的理论，但想到这一点，却是解决难题的关键。 1736年，欧拉在交给彼得堡科学院的《哥尼斯堡7座桥》的论文报 七桥问题告中，阐述了他的解题方法。他的巧解，为后来的数学新分支——拓扑学的建立奠定了基础。 七桥问题和欧拉定理。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为 加里宁格勒地理欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常把一笔画成回到出发点的欧拉路叫做欧拉回路。具有欧拉回路的图叫做欧拉图。 此题被人教版小学数学第十二册书收录.在95页。 此题也被人教版初中第一册收录．在121页． 一笔画：■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。 ■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。 ■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。) 来自 百度百科一次不重复走不完七坐桥的，可以用反证法。
绛旓細濡傛灉姣忓骇妗ュ彧鑳借蛋涓娆★紝閭ｄ箞闄や簡璧风偣浠ュ锛屽綋涓涓汉鐢变竴搴фˉ璧板埌涓鍧楅檰鍦版椂锛岃繖涓汉蹇呴』浠庡彟澶栦竴搴фˉ绂诲紑杩欏潡闄嗗湴銆傞偅涔堝姣忓潡闄嗗湴鏉ヨ锛屾湁涓搴ц繘鍏ョ殑妗ュ氨搴旇瀵瑰簲涓搴х寮鐨勬ˉ銆傞偅涔堝湪姣忎竴鍧楅檰鍦拌繛鎺ョ殑妗ユ暟搴旇涓哄伓鏁般備絾涓冩ˉ杩炲嚭鏉ユ槸濂囨暟锛屾墍浠ヤ竴涓汉涓嶈兘涓娆¤蛋瀹屼竷搴фˉ銆娆ф媺缁堜簬璇佹槑浜嗕粬鐨勭粨璁恒
绛旓細1736骞达紝娆ф媺鍦ㄤ氦缁欏郊寰楀牎绉戝闄㈢殑銆婂摜灏兼柉鍫7搴фˉ銆嬬殑璁烘枃鎶ュ憡涓紝闃愯堪浜嗕粬鐨勮В棰樻柟娉曘備粬鐨勫阀瑙ｏ紝涓哄悗鏉ョ殑鏁板鏂板垎鏀斺旀嫇鎵戝鐨勫缓绔嬪瀹氫簡鍩虹銆涓冩ˉ闂鍜屾鎷夊畾鐞嗐傛鎷夐氳繃瀵逛竷妗ラ棶棰樼殑鐮旂┒锛屼笉浠呭渾婊″湴鍥炵瓟浜嗗摜灏兼柉鍫″眳姘戞彁鍑虹殑闂锛岃屼笖寰楀埌骞惰瘉鏄庝簡鏇翠负骞挎硾鐨勬湁鍏充竴绗旂敾鐨勪笁鏉＄粨璁猴紝浜轰滑閫氬父...
绛旓細杩欐牱涓涓娊璞″寲鐨勮繃绋嬫槸娆ф媺瑙ｅ喅杩欎釜闂鏃舵渶绮惧僵鐨勬濊冿紝涔熸槸鏈鍊煎緱鎴戜滑瀛︿範鐨勫湴鏂广傚洜涓哄浘锛堜簩锛変笉鑳戒竴绗旂敾鎴愶紝鎵浠ヤ汉浠笉鑳戒竴娆¤蛋閬7搴фˉ銆1736骞达紝娆ф媺鎶婅繖棰樼殑缁撴灉鍙戣〃鍦ㄥ湥褰煎緱鍫＄瀛﹂櫌瀛︽姤涓婏紝娆ф媺瀵光涓冩ˉ闂鈥濈殑鐮旂┒鏄浘璁虹爺绌剁殑寮濮嬶紝鍙互璇达紝姝ｆ槸杩欎釜闂鐨勭爺绌朵娇鍏舵垚涓衡滃浘璁衡濈殑榧荤銆傞偅涔...
绛旓細鐐瑰拰绾夸笉绠￠暱搴﹀拰褰㈢姸锛岀浉杩炶屾垚缃戠粶銆闂鍙堝彲浠ヨ繘涓姝ュ彉鎴愶細缃戠粶鎬庢牱鎵嶈兘涓绗旂敾鍑恒娆ф媺閫氳繃鐮旂┒锛屽緱鍑烘潵缁撹锛氳嫢鑳戒竴绗旂敾鍑轰竴涓綉缁滐紝蹇呴』瀵熺湅缃戠粶涓鐐瑰伓鐐圭殑涓暟銆傚鏋滅綉缁滃鐐圭殑涓暟鏄2鎴栬呮槸0锛岄偅涔堝氨鍙互锛屽鏋滄槸鍏朵粬鎯呭喌锛岄偅涔堥兘鐢讳笉鍑烘潵銆傝冨療涓涓涓冩ˉ缃戠粶锛屽畠鐨勫洓涓偣鍏ㄦ槸濂囩偣锛屼篃灏辨槸璇达紝...
绛旓細鏈夊叧鍥捐鐮旂┒鐨勭儹鐐归棶棰樸18涓栫邯鍒濇櫘椴佸＋鐨勬煰灏兼柉鍫★紝鏅浄鏍煎皵娌虫祦缁忔闀囷紝濂堝彂澶矝浣嶄簬娌充腑锛屽叡鏈7搴фˉ妯法娌充笂锛屾妸鍏ㄩ晣杩炴帴璧锋潵銆傚綋鍦板眳姘戠儹琛蜂簬涓涓毦棰橈細鏄惁瀛樺湪涓鏉¤矾绾匡紝鍙笉閲嶅鍦拌蛋閬嶄竷搴фˉ銆傝繖灏辨槸鏌凹鏂牎涓冩ˉ闂銆侺.娆ф媺鐢ㄧ偣琛ㄧず宀涘拰闄嗗湴锛屼袱鐐逛箣闂寸殑杩炵嚎琛ㄧず杩炴帴瀹冧滑鐨勬ˉ锛屽皢娌虫祦銆...
绛旓細鍏厓1737骞,娆ф媺鎺ュ埌浜"涓冩ˉ闂",褰撴椂浠栦笁鍗佸瞾.浠栧績閲屾兂:鍏堣瘯璇曠湅鍚.浠栦粠涓棿鐨勫矝鍖哄嚭鍙,缁忚繃涓鍙锋ˉ鍒拌揪鍖楀尯,鍙堜粠浜屽彿妗ュ洖鍒板矝鍖,杩囧洓鍙锋ˉ杩涘叆涓滃尯,鍐嶇粡浜斿彿妗ュ埌杈惧崡鍖,鐒跺悗杩囧叚鍙锋ˉ鍥炲埌宀涘尯.鐜板湪,鍙墿涓嬩笁鍙鍜屼竷鍙蜂袱搴фˉ娌℃湁閫氳繃浜.鏄剧劧,浠庡矝鍖鸿杩囦笁鍙锋ˉ,鍙湁鍏堣繃涓鍙,浜屽彿鎴栧洓鍙锋ˉ,...
绛旓細鏌凹鏂牎涓冩ˉ闂 鏌凹鏂牎涓冩ˉ闂鏄浘璁轰腑鐨勮憲鍚嶉棶棰樸傝繖涓棶棰樻槸鍩轰簬涓涓幇瀹炵敓娲讳腑鐨勪簨渚嬶細浣嶄簬褰撴椂涓滄櫘椴佸＋鏌凹鏂牎(浠婃棩淇勭綏鏂姞閲屽畞鏍煎嫆)鏈変竴鏉℃渤锛屾渤涓績鏈変袱涓皬宀涖傚皬宀涗笌娌崇殑涓ゅ哺鏈変竷鏉℃ˉ杩炴帴銆傚湪鎵鏈夋ˉ閮藉彧鑳借蛋涓閬嶇殑鍓嶆彁涓嬶紝濡備綍鎵嶈兘鎶婅繖涓湴鏂规妸鎵鏈夌殑灏忓矝閮借蛋閬嶃備笉灏戞暟瀛﹀閮藉皾璇曞幓瑙ｆ瀽...
绛旓細鍒欒繖涓偣涓哄伓鐐广備竴绗旂敾瀹氱悊 1736骞达紝娆ф媺璇佸疄锛涓冩ˉ闂鐨勮蛋娉曟牴鏈笉瀛樺湪銆傚悓鏃讹紝浠栧彂琛ㄤ簡鈥滀竴绗旂敾瀹氱悊鈥濓細涓涓浘褰㈣鑳戒竴绗旂敾瀹屾垚蹇呴』绗﹀悎涓や釜鏉′欢锛1銆佸浘褰㈡槸鑱旈氱殑锛2銆佸浘褰腑鐨勫鐐癸紙涓庡鏁版潯杈圭浉杩炵殑鐐癸級涓暟涓0鎴2銆傛鎷夌殑鐮旂┒寮鍒涗簡鏁板涓婄殑鏂板垎鏀曗曞浘褰笌鍑犱綍鎷撴墤銆
绛旓細涓冩ˉ闂涔熷洶缁曠潃鍝ュ凹鏂牎澶у鐨勫鐢熶滑锛屽湪灞￠伃澶辫触涔嬪悗锛屼粬浠粰褰撴椂钁楀悕鏁板瀹娆 鎷鍐欎簡涓灏佷俊锛岃浠栧府鍔╄В鍐宠繖涓棶棰樸 娆ф媺鐪嬪畬淇″悗锛屽杩欎釜闂涔熶骇鐢熶簡娴撳帤鐨勫叴瓒ｃ備粬鎯筹紝鏃㈢劧宀涘拰鍗婂矝鏄ˉ姊佺殑杩炴帴鍦 鐐癸紝涓ゅ哺闄嗗湴涔熸槸妗ユ鐨勮繛鎺ュ湴鐐癸紝閭ｅ氨涓嶅Θ鎶婅繖鍥涘鍦版柟缂╁皬鎴愬洓涓偣锛屽苟涓旀妸杩欎竷 搴фˉ...
绛旓細寰垎瀛﹀師鐞嗐嬨併婄Н鍒嗗鍘熺悊銆嬬瓑閮芥垚涓烘暟瀛︾晫涓殑缁忓吀钁椾綔銆娆ф媺瀵规暟瀛︾殑鐮旂┒濡傛涔嬪箍娉涳紝鍥犳鍦ㄨ澶氭暟瀛︾殑鍒嗘敮涓篃鍙粡甯歌鍒颁互浠栫殑鍚嶅瓧鍛藉悕鐨勯噸瑕佸父鏁般佸叕寮忓拰瀹氱悊銆1736骞达紝娆ф媺鐢ㄧ畝鍖栫殑琛ㄧず娉曡В鍐充簡钁楀悕鐨勬瓕灏兼柉鍫涓冩ˉ娓告垙闂锛屽緱鍒颁簡鍏锋湁鎷撴墤鎰忎箟鐨勬渤锛嶆ˉ鍥剧殑鍒ゆ柇娉曞垯锛屽嵆鐜颁粖缃戠粶璁轰腑鐨勬鎷夊畾鐞嗐
