搜搜做题作业网图论算法中的“桥”是什么意思?
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/05/16 22:04:53
图论算法中的“桥”是什么意思?
今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊……
“图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中
的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.
而后来把桥统称图论中的线.“
“图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中
的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.
而后来把桥统称图论中的线.“