ZKX's LAB

欧拉七桥 七桥问题是怎么推断的?在欧拉解决了此问题后,又有何新的发展和推广?

2020-10-10知识14

欧拉著名的“七桥问题”的内容和答案是什么 著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来.问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问题.L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题.他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.当Euler在1736年访问Konigsberg,Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动.Konigsberg城中有一条名叫Pregel的河流横经其中,这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次而且起点与终点必须是同一地点.Euler把每一块陆地考虑成一个点,连接两块陆地的桥以。

欧拉七桥 七桥问题是怎么推断的?在欧拉解决了此问题后,又有何新的发展和推广?

关于欧拉七桥问题 这个就是根据欧拉定理解决的,楼主记住就是了。

欧拉七桥 七桥问题是怎么推断的?在欧拉解决了此问题后,又有何新的发展和推广?

关于欧拉七桥问题有没有其他办法解决?谢谢~

欧拉七桥 七桥问题是怎么推断的?在欧拉解决了此问题后,又有何新的发展和推广?

七桥问题是怎么推断的?在欧拉解决了此问题后,又有何新的发展和推广? 个人见解:图论在计算机处理逻辑问题方面有相当强大的作用,能把很多抽象复杂的结构在计算机中表示出来,然后烹之。举个例子:如果月老按照二分图匹配的方法拉线可以造就最多的情侣对数;如果使用KM带权匹配的话可以在造就情侣对数最多的情况下整体满意度最高;对KM带权匹配稍作变形可以无视情侣对数而整体满意度最高;使用稳定婚配的方式可以使出轨率最低;而如果用一般图带花树匹配的话就可以达到无视性别的情况下匹配数最高的境界了麻烦采纳,谢谢。

#七桥问题#图论#欧拉#欧拉定理

随机阅读

qrcode
访问手机版