巧解七桥问题

作者: 京平留主 | 来源:发表于2020-03-29 14:35 被阅读0次

七桥问题的详细介绍

18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。

草图

后来大数学家欧拉把它转化成一个几何问题——一笔画问题

一笔画问题:

很多人认为这个问题无解,但其实这个问题很简单,只要明确两个知识点,问题就迎刃而解了。

这两个知识点就是奇点和偶点。何为奇点?何为偶点?

奇点就是该点周围的线段与该点的连接数量为奇数。

反之,若这个点周围的线段数为偶数那么这个点就叫做偶点。

明确了这些知识点,对于这个问题就非常简单了。

对于一笔画问题,如果他奇点的数量为零个或者是两个(奇点是成对出现,不可能为一个),那么这个图形就可以一笔画完成,如果奇点数量不是零个或者两个,那么它就不能一画完成。

如果他的奇点数为零个,那么从任意一点出发都可以一笔画完成这个图形,但是如果这个图形的奇点数为两个,那么必须从奇点出发回到另外一个奇点,才能完成一笔画。(一笔画时笔不能离纸,也不能重复)

下面让我们看一下,以下几题:

偶点我就用零表示,奇点我就用1表示。

箭头方向表示划线方向。这样常见的一笔画问题我们就可以迎刃而解了,现在让我们来看看著名的七桥问题。

因为该图有四个奇点,所以不可能可能一笔画出来。


谢谢!如果还有不会,可以简信我。

相关文章

  • 巧解七桥问题

    七桥问题的详细介绍 18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来。有个...

  • 七夕,有人陪你一起过了吗?

    七夕今宵看碧宵,牵牛织女渡河桥。 ——林杰《七巧》 又是一年七月七,...

  • 七巧节

    乞巧节到不知节, 独上桥木觅七夕。 年年乞与人间巧, 不知人间巧已多。 、

  • 云裳羽衣之传统节日2【七夕】

    七夕:星桥鹊架情脉脉,锦花笺字字明。 七夕节,又称七巧节、七姐节、女儿节、乞巧节、七娘会、七夕祭、牛公牛婆日、巧夕...

  • 七夕

    七夕丑巧缘, 情动鹊善心。 天涯结柔肠, 借桥梦逢卿。

  • 欧拉七桥问题

    什么是“欧拉七桥问题”? 柯尼斯堡七桥问题(Seven Bridges of Königsberg)是图论中的著名...

  • 巧解七桥问题与四色问题,独眼巨人欧拉变身图论之父

    “研究欧拉的著作永远是了解数学的最好方法。” ——高斯 这道闻名遐迩的哥尼斯堡七桥问题是18世纪著名古典数学问题之...

  • 犹入蓬莱景致中

    七绝·彩虹 诗/轻风拂柳 七彩霓桥挂碧空, 缤纷绚丽巧天工。 不知秀色谁描画? 犹入蓬莱景致中。

  • 巧解三八

    多年来有人一直在研究: 为什么女人节是“三八”, 而不是“三七”或“三九”?细思恐极: 三七是中药,三九是西药,这...

  • 七夕诗词 七夕节诗句

    未会牵牛意若何,须邀织女织金梭。 早安~ 年年乞与人间巧,不道人间巧已多。 早安~ 七夕今宵看碧霄,牵牛织女渡河桥...

网友评论

    本文标题:巧解七桥问题

    本文链接:https://www.haomeiwen.com/subject/fspyuhtx.html