图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么
答案:2 悬赏:80 手机版
解决时间 2021-02-15 16:05
- 提问者网友:泪痣哥哥
- 2021-02-14 22:12
图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么
最佳答案
- 五星知识达人网友:迟山
- 2021-02-14 22:43
就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊……“图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.而后来把桥统称图论中的线.“======以下答案可供参考======供参考答案1:欧拉问题起源于著名的七桥游戏。即格尼斯堡七桥问题。欧拉用7条边表示七座桥,于是七桥游戏变成了一笔画问题。所谓桥便是构造出的简单图中的边,并没有什么特殊意义。我查阅了熊斌写的《图论》一书,该书中第5章便是欧拉问题,桥只是引入用的,可能只是为了呼应最初的欧拉问题吧。不是术语。其实你哪个扯用的挺好的……可以看看那本图论,挺好挺详细的
全部回答
- 1楼网友:笑迎怀羞
- 2021-02-14 23:42
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯