【日推】古典数学问题(知道的就别说了)

50738 · 发表于 2018-6-6 12:33:46

在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点?

tip：
可用美图进行连线

47483 · 发表于 2018-6-6 12:41:18

感觉不能啊。
每个岛上桥的数量都是奇数。必然有一次是进去之后出不来，或者是出来之后进不去呀。

61438 · 发表于 2018-6-6 12:43:31

这个没办法的吧，怎的走都是不行，条件是奇数的话不可能

45001 · 发表于 2018-6-6 12:53:46

这个是伪命题，有名的七桥问题已经被定论为无解了

51529 · 发表于 2018-6-6 12:55:18

又是这个不说不说

44917 · 发表于 2018-6-13 21:11:01

这是图论的起源啊，不过根据后来的理论，哥尼斯七桥问题的答案确实是不能找到这种路线

62078 · 发表于 2018-6-15 02:24:11

七桥图

[数学趣题] 【日推】古典数学问题(知道的就别说了)