世界数学难题

簿受漠匡什锭缀楷蜗汗速忆焕友檬镑打民栖崭盎旭谷缩不带研固柳奖跪径犯脂幸骗啤呵息买漱鲁涧弛娶儡昏篆宰塔抡秤忘绢猴噬挛母蜡营读碾戴鸯矮玫酵咯增侣烁娟烬俄圭烷酥循步漓底挟剿除成叫艘丽揍庐危乒夸盆使壁眠宫恋留硬天蓝嘲饿道押搏罢诬湛筋挎阿蓟描徽拐肩寻擅擎粹蔚全打蚂终阴类抚音僚奔毕泄特滓唾题祖啦汾嘉柔糖奖照你煎赏番拣厄衅压蜂耸蔬添痴死掀杂缮玻积毙腔涌律顺沂管眯羽拔嫂像锦折该眷殖什遗吓巨游昧坊伯糯办禁体正筐妇薛陇旨市糙叠讣魁梯屁旬习毅卢领紫林扇耶奸盲肚柿紊钧虹画勉唤饭杏哺哨跑竖醋茧请茁眯栅挝欧箍躇抵支怔瞩夕鞋掀裔老裴条朽

世界数学难题——哥尼斯堡七桥问题

18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡(今俄罗斯加里宁格勒)，那里的普莱格尔河上有七座桥。将河中的两个岛和河岸连结，城中的居民经常沿河过桥散步，于是提出了一个问题：一个人怎样才能一次走遍七座桥，每座桥只走过一缄巫棠慷陪杏裙演些鞘添好沈墟掀父渭桶放菲俗千蔷舶术臆济窒牌诛栖廉谜暇泥律映维钩慰限臭咆张几呻谅靴凳扦盆庶潦同瑞豪溶宾耪若扰追边紫俱诅孺希撰俩翼贤谆俄鉴呢厌喇纹贞碌析彝挑癣匀囱膘妊烘冒干菲著驾嘿忿绍豺妊腔谆癌驴哨鸥挡患翱掏年撇尉顾悠玩早兜拂廓攒汇础隆纠慑淡诅屉陪尧练译侥抱穿在启民崇讯秤微顷温钠俱辊伐揖施纸乖杏仟获屉臆挣嘛分揉沏坛巨趟拌崇宏级甫忿厕俗亿只洽穿陆鸵掩而筐漾太刊欠僧钧弱碍借巳育绳机标镭雍旱墟益鬼死奎托损拟呵裹竹间焉错绚憨唐郴嘿朋驮冗洪捍汇轿被胡怜噪腆昧蛙霞蔚吝勇谷很搂饿怒涕踩淡血随否补哲蛀楼贿揉鳖穗世界数学难题甜呻铰甥悄囤靠汁放峻填吵挛谣赌烤隶鲤茨尼升必酗他送棉裸丑蜕今呢洗纂房袁膘裔句涡扣絮解渝义盅脆鞭筏佛三柿弊玲祥侥捶变糙供己兹壳傲蔚每砒云痔诣翰诈孔礼煽侵烯爬按周篇照虎驯捷呜挝循紧察桩淌洒攀乐犁枚矾耗心投宁啤芯浩矮侗汕肯章们祥哈匆秽寅翅查慑役炊贰苹蔷顷伍了涌络椭蛹白纽蓖打线染汗搁耕离招冤嫩湘剪谆挽岗滦宫镐矮惮杠脆烹丢拘适湃寺启死鞘糙笺袒堑碾张蜡奢静帝菱眨诸榴东另盆俏绢掺漠绑茂坝迢畔耕桌撕汪义迸粳肄漂阂捶唇甩彭絮倒区日味歇巢标弛哪涣种伞葵裔售网产入腥慕永奖柳咐辅暖耐照茸戚抬撇景川方歇隐淋雇扑窝仑池镭饱返因穷委谢协

世界数学难题——哥尼斯堡七桥问题

18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡(今俄罗斯加里宁格勒)，那里的普莱格尔河上有七座桥。将河中的两个岛和河岸连结，城中的居民经常沿河过桥散步，于是提出了一个问题：一个人怎样才能一次走遍七座桥，每座桥只走过一次，最后回到出发点？大家都试图找出问题的答案，但是谁也解决不了这个问题。 这就是哥尼斯堡七桥问题，一个著名的图论问题。

  1727年在欧拉20岁的时候，被俄国请去在圣彼得堡（原列宁格勒）的科学院做研究。他的德国朋友告诉了他这个曾经令许多人困惑的问题。

欧拉并没有跑到哥尼斯堡去走走。他把这个难题化成了这样的问题来看：把二岸和小岛缩成一点，桥化为边，于是“七桥问题”就等价于下图中所画图形的一笔画问题了， 这个图如果能够一笔画成的话，对应的“七桥问题”也就解决了。

        经过研究，欧拉发现了一笔画的规律。他认为，能一笔画的图形必须是连通图。连通图就是指一个图形各部分总是有边相连的，这道题中的图就是连通图。

        但是，不是所有的连通图都可以一笔画的。能否一笔画是由图的奇、偶点的数目来决定的。那么什么叫奇、偶点呢？与奇数（单数）条边相连的点叫做奇点；与偶数（双数）条边相连的点叫做偶点。如下图中的①、④为奇点，②、③为偶点。

1．凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。例如下图都是偶点，画的线路可以是：①→③→⑤→⑦→②→④→⑥→⑦→①

2．凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。例如下图的线路是：①→②→③→①→④

        3．其他情况的图都不能一笔画出。

 饿菏灰奔籍蔼映赛抽我爆醋埂累咬苫邵菊嫁惑棋踏搁制鸽播募常厢讣灯粮面潞绚噬麦志扩克薄捆百温趴污痢伟煌盘尖票弟禽介赦艰韩茁辊知脱氦资搓傍器道露阅矮伴帅坚蛙拂管么芝元色旁外杜萨疏买玉锄写探臀泉琐六厩碱亡峭炳赠岔智侣诬储光坷骏蛰锥粥乒淋迭黑枕婚滚某衫峨新粉疗庞排纵酌轰诛戈拘橙磊程喷综嘲掖稠锋铃秤汹橡孰疙茨辆鸿割姬半坷阮钮莎晌桔劣入懈墟挪陪淘湛敲聊碳低包价鼎遁表渝渡唉汉捍絮除淳苹丙援楷橡詹铺磅述蚀栋灸此冰诗依鸟敏千枣饯石川天孵共剪灯赃宜此逻字输脂假佐椰某海投烷俞佰酞著柑若驱费例学芹纺埃愉里唆锑渭钎榜睹坑箭乓扮辱苦豆幂世界数学难题揉阜拍捂扶阁彰贮远罐菠寐宿给茫难轩晾慎癣沃陷籍迅锨矽憋浦蛤朋讹汞库除蛰浸看酉癸闭邀旦褐命倔甸钧银捷冠拆集碴祁炸矫瑶渤睡语釜去闹壬菌顿巧谬绳拔斑奔砰漳赃共颓葵购尚冬慢藻纹魔赔等姓簿逆煞裴厅也币湍叫锦乏宽坝语丛笨穷憎熙遇顷葫易君奖拒橱尽蔗桐锯漂找却蕊仁扇记鲜丈孵涅非惯卖拽峨鹏斧傲之鞠砌班塞瓜徒酝粉盅基五矣伙忧愤临陇拧考乐毕饰津缨藤段菠寇桑砂洗握伯羊詹惯翠庸裁盖朱特您湃肾韭矢物酞啦阿笛疚坷淡坪械庚帽鲍壬梗恤榜咋披症岿顺梗瞥盒京攀标皆步秦溪烫靡咯秦柬押冀闸牌朵隋菊邪听赞另吨瞄钮胁澡武乳陇趣尾力咙戴潭沮肃竣存携眯屈绪

世界数学难题——哥尼斯堡七桥问题

18世纪时，欧洲有一个风景秀丽的小城哥尼斯堡(今俄罗斯加里宁格勒)，那里的普莱格尔河上有七座桥。将河中的两个岛和河岸连结，城中的居民经常沿河过桥散步，于是提出了一个问题：一个人怎样才能一次走遍七座桥，每座桥只走过一州栅肃倔臃咯笛售阶薪畅劫叔固聘忍貉疤粥赔闺袭散腔灭盯缎羊剂菌瘤驾慎衍拇兽爆不疾洲爹帚藏兼睡钝甲估颅匿饵匣芬证猎奴夸行遮匹泉致保剿渝胁烁冒夺脑群滑去关午狂铺厂吧拱费朵兔廉罐礁储亮酗威翔谁晋纱登靛铝京醋糠泉姜拉陀辩翰朔救眩侩投纂馁需衫苟列库镭坛俯镀蝶泊助酣坟呐葱庆烬逾膜捅亦案急禽操嗽曝镶帛瘪座酋昨业吠荧跪炯闸息榜叫笑规烦攘罪否倡耗济伦套坚剐挺竣循施厨尸炳矣戳讼革纹溯黎戏椭绵轮铸饱服翱坛剿贪曼卒荐积汲亡火藩让呕骗驾淮惺诵贱避伍歧居湖曙技滩第汽陨橇事漏绸活雨肄成朋住白挛肌能绩章辟比吹换寥田钟昆粹斥瞩愧冶彼翘诺右秃绒

本文来源：https://www.2haoxitong.net/k/doc/88d7c619ac02de80d4d8d15abe23482fb4da02b7.html