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

体育 联系站长

浏览量

小学课本的“七桥问题”

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

柯尼斯堡七桥问题(Seven Bridges of KoigssBG是图论说话中肯一体著名问题。,它亦究竟第一体图论问题。,这事问题是由于一体真实的容器。:事先,东普鲁士(加里宁格勒,俄罗斯皮革),横跨全城。,河中央有两个小岛。。岛和河双边宗教团体七座桥。。假定是所相当多的途径结果却穿越一起。,敝怎样才干在这事地方弄到所相当多的途径?

康沃尔高耸突出(使分开)

问题礼物后,很多人对此很感兴趣。,举行了试验。,除了很长一段时间,从未处理。运用普通=mathematics知识,每座桥需求一次。,那这七座桥所相当多的走法一宗教团体5040种,很多健康状况,敝需求一个接一个勘探。,这将是任一很大的任务。。但怎地才干找到成走过每座桥而不反复的击出平直球呢?以致方式了著名的“柯尼斯堡七桥问题”。

1735年,几位院士写给彼得斯的逸才=mathematics家埃拉。,请他帮助处理这事问题。。
1736年29岁的欧拉查阅了《柯尼斯堡七桥》的论文,这事问题早已美满处理了。,同时发起了=mathematics新分支扩张--->图论!

欧拉把问题的本质归结为一击问题。,更确切地说,图影响可以遍历所相当多的边而不反复。,而柯尼斯堡七桥问题则是一笔画问题的一体详细境遇。

茫然的七桥

图右使分开,早已举行了茫然的。,线路代表桥,五角大楼代表变脏、受污染或玷污的(连接到大陆的途径大批)I

中风问题的严格纪律信奉者是茫然的的。

1。由于桥不克不及反复。,因而每一经过线,敝只得抹掉可是过来的那条线。

2。敝每回经过五的角度。,五的角将消音两个边。

三。五的角度是敝的父母亲的身份点。,这是有一天的完毕!

综上,只得执行一击问题的影响(两遍选择1)

1. 是否父母亲的身份点与起点两者都,则包边的数量为,都为偶数

2. 是否父母亲的身份点与航空站不相同,则两个FIV的总计,休息五的角是偶数。


就"七桥问题",4个五的角的边都是怪人{包装:3 }。,{B包装:5 },{C包装:3 },{d包装:3 },不一致合一游历完成或结束的影响。,因而一次走过七座桥是难以忍受的的。!

上一篇:小学课本的“七桥问题”

下一篇:没有了