图论算法中的桥具体是什么意思(图论里的桥)
阅读：0
来源：
发表时间：2022-05-29 21:55
叶胜群网友提问：
图论算法中的桥具体是什么意思
优质答案：
一、图论算法中的桥是什么意思：就是线吧。
二、图论起源于著名的柯尼斯堡七桥题目。在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来。
三、七桥题目Seven，Bridges。
四、Problem著名古典数学题目。之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到出发点，欧勒于1736年研究并解决了此题目，他把题目回结为“一笔画”题目，证实上述走法是不可能的，而后来把桥统称图论中的线“。
以上就是尼斯,图论,算法的相关信息资料了，希望能帮到您。
