德国城市哥尼斯堡由四块土地组成,由七座桥梁连接起来。人们想知道是否有一种方法可以在每座桥都经过的时候浏览一次这个城镇。

瑞士数学家和物理学家莱昂哈德·欧拉在解决这个问题时提出了数学的一个新分支——图论。

一笔完成点绘的必要条件;

除了起点/终点,通过中间点的行数必须为偶数。

上图中陆地A、B、C、D的连线分别为4、5、3、4。从以上图论的结论,我们可以在每座桥只走一次的情况下浏览一次小镇,如下图所示:

-结束-

今天就来分享一下。真正好的老师不是教孩子多少知识点,而是教好学习方法。如果你在孩子的教育和学习上遇到困难,想让你的孩子在学期末取得更高的分数,可以和我交流,我来回答你的问题!

微信加我:机宜119,更多中小学的学习方法和记忆方法会分享在我的免费在线公益课上,帮助孩子高效学习!

1.《哥尼斯堡七桥问题 趣味数学:哥尼斯堡七桥问题和图论》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。

2.《哥尼斯堡七桥问题 趣味数学:哥尼斯堡七桥问题和图论》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。

3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/guonei/1761179.html