图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/03 04:43:10
图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
图论算法中的“桥”是什么意思?
今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊……
“图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中
的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.
而后来把桥统称图论中的线.“
欧拉问题起源于著名的七桥游戏。
即格尼斯堡七桥问题。欧拉用7条边表示七座桥,于是七桥游戏变成了一笔画问题。
所谓桥便是构造出的简单图中的边,并没有什么特殊意义。
我查阅了熊斌写的《图论》一书,该书中第5章便是欧拉问题,桥只是引入用的,可能只是为了呼应最初的欧拉问题吧。不是术语。
其实你哪个扯用的挺好的……
可以看看那本图论,挺好挺详细的...
全部展开
欧拉问题起源于著名的七桥游戏。
即格尼斯堡七桥问题。欧拉用7条边表示七座桥,于是七桥游戏变成了一笔画问题。
所谓桥便是构造出的简单图中的边,并没有什么特殊意义。
我查阅了熊斌写的《图论》一书,该书中第5章便是欧拉问题,桥只是引入用的,可能只是为了呼应最初的欧拉问题吧。不是术语。
其实你哪个扯用的挺好的……
可以看看那本图论,挺好挺详细的
收起