真人娱乐 - 龙虎斗游戏 - 牛牛赌博:专注于体育资讯新闻发布

体育 联系站长

浏览量

小学课本的“七桥问题”

作者:admin 发布时间:2018-11-11

柯尼斯堡七桥问题(Seven Bridges of KoigssBG是图论击中要害一著名问题。,它同样究竟第一图论问题。,这问题是由于一真实的案件。:事先,东普鲁士(加里宁格勒,俄罗斯皮革),横跨全城。,河中央有两个小岛。。岛和河双边同七座桥。。房屋是所其中的一面积靠近不得不穿越同时。,we的所有格形式怎样才干在这地方弄到所其中的一面积靠近?

康沃尔市镇平面图(面积)

问题提议后,很多人对此很感兴趣。,举行了试验。,先前很长一段时间,从未处理。运用普通=mathematics知识,每座桥需求一次。,那这七座桥所其中的一面积走法一同5040种,很多状态,we的所有格形式需求一个接一个校验。,这将是任一很大的任务。。但怎样才干找到成走过每座桥而不反复的远远地呢?例如构成了著名的“柯尼斯堡七桥问题”。

1735年,几位院士写信法给彼得斯的天赋=mathematics家埃拉。,请他帮助处理这问题。。
1736年29岁的欧拉送交了《柯尼斯堡七桥》的论文,这问题先前美满处理了。,同时启程了=mathematics新支流--->图论!

欧拉把问题的灵归结为一击问题。,就是说,图无论可以遍历所其中的一面积边而不反复。,而柯尼斯堡七桥问题则是一笔画问题的一详细形势。

抽象派的七桥

图右面积,先前举行了抽象派的。,线路代表桥,五角大楼代表变脏、受污染或玷污的(连接到大陆的靠近数量)I

中风问题的判定是抽象派的的。

1。因桥不克不及反复。,因而每每一经过线,we的所有格形式不得已抹掉公正的过来的那条线。

2。we的所有格形式每回经过得五分角度。,得五分角将擦掉两个边。

三。得五分角度是we的所有格形式的出身。,这是一天到晚的完毕!

综上,不得已满意的一击问题的合格证书(两遍挑选1)

1. 以防胚芽点与起点等于,则镶边的数量为,都为偶数

2. 以防胚芽点与极窘迫的境地辨别,则两个FIV的总计,等等得五分角是偶数。


朝一个方向的"七桥问题",4个得五分角的边都是临时的{混合物:3 }。,{B混合物:5 },{C混合物:3 },{d混合物:3 },不符合合一经过完整的的合格证书。,因而一次走过七座桥是难以忍受的的。!