|
|
七桥问题
首先了解欧拉七桥问题是怎么一回事？18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。如图: [图片] 有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。当大家都解决不了的问题下，有人把这个问题寄给了欧拉，欧拉不久后回了信，给出了自己的答案！ 后来数学家欧拉把它转化成一个几何问题——一笔画问题。他不仅解决了此问题，且给出了连通图可以一笔…
HK君：俄乌战争5月10日波兰将加里宁格勒正名为柯尼斯堡，莫斯科国还远么20230510
公众号/视频号：纥骨凯
防失联，请在文末扫码加微信HKloveyou5201314，谢谢大家，感谢大家支持。 一、侵略者战损情况 [图片] 截至5月10日，在过去的24小时里，乌军一共消灭了690名俄军士兵，俄军阵亡总人数达到19万6310人！ 乌军还摧毁了2辆坦克（累计3736辆）、18辆装甲车（累计7275辆），8门火炮（累计3039门）、1门火箭炮（累计555门）、1座防空系统（累计308座）、6架无人机 （累计2624架）、15枚巡航导弹（累计970枚）、5辆汽车（总计5974辆）、1辆特种…
我的微信公众号：科学发现之历程
如今，俄罗斯有个城市叫加里宁格勒，位于波兰和立陶宛之间，普雷戈利亚河流经这座城市并汇入波罗的海。 [图片] 在18世纪，这座城市在数学史上非常有名，当年它还不叫加里宁格勒，而是叫作哥尼斯堡，是普鲁士的首府。 在哥尼斯堡市区，普雷戈利亚河上有7座桥把河中心小岛和河岸连接起来。 [图片] 当时有人提出了一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥？ 问题看着不难，但是人们在解题的时候，发现无论怎么尝试都无法找到答…
上海交通大学 工学硕士
异： 七桥问题问的是能否回路遍历每条边，属于欧拉回路问题，存在多项式时间算法，属于P问题。七桥问题本身无解。 旅行商问题问的是遍历每个点的回路中，哪一条最短，属于NPC问题，暂不知其多项式时间算法。 同： 均是图论问题，目标均是回路，均是NP问题。（注意P问题也是NP问题）
基础数学phd在读，却不知前路在哪？
七桥问题本质上是判定一个图是不是欧拉图？基于这个基本问题，确实有可能是图论的一个早期起源（未去查证，可能不太准确）。但是从拓扑上看，它也是一类很特别的例子。主要是指与相容拓扑相关的东西，类似的还有无限耳环。但是，它应该不是拓扑学的起源。因为，拓扑关注的点并不是这个问题的要求。
