图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/21 16:32:01
图论算法中的“桥”是什么意思?
今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊……
“图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中
的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.
而后来把桥统称图论中的线.“
欧拉问题起源于著名的七桥游戏。
即格尼斯堡七桥问题。欧拉用7条边表示七座桥,于是七桥游戏变成了一笔画问题。
所谓桥便是构造出的简单图中的边,并没有什么特殊意义。
我查阅了熊斌写的《图论》一书,该书中第5章便是欧拉问题,桥只是引入用的,可能只是为了呼应最初的欧拉问题吧。不是术语。
其实你哪个扯用的挺好的……
可以看看那本图论,挺好挺详细的...
全部展开
欧拉问题起源于著名的七桥游戏。
即格尼斯堡七桥问题。欧拉用7条边表示七座桥,于是七桥游戏变成了一笔画问题。
所谓桥便是构造出的简单图中的边,并没有什么特殊意义。
我查阅了熊斌写的《图论》一书,该书中第5章便是欧拉问题,桥只是引入用的,可能只是为了呼应最初的欧拉问题吧。不是术语。
其实你哪个扯用的挺好的……
可以看看那本图论,挺好挺详细的
收起
图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing
有限元软件中的算法指的是什么意思?有哪些算法
遗传算法中的精英策略是什么意思啊?
数学算法中的退出点是什么意思
鸿门宴在今天是什么意思
a'b'在算法初步里面是什么意思如题 看了新课标的课本这个符号看不懂 悲哀啊
Mod在数学算法中是什么意思?
epoch 在进化算法中是什么意思
在遗传算法中variable(:,1)是什么意思?
天然气分输清管站是什么意思?今天看天然气工程规划布局图,看到了一个分输清管站,
我今天晚上在看新闻时发现援交这个词这是什么意思啊
c语言算法流程图中的N和Y是什么意思
数据结构算法复杂度分析中答案中的lb是什么意思啊?
今天天气预报中的雾霾是什么意思?
义不容辞中的辞是什么意思急.今天要
谁帮我计算一下下面一张图的体积(高分送上)今天拿到一张产品图纸,叫我计算一下大约体积和重量,我看了半天就是没搞懂图是什么意思,要是可以把具体的算法写上更好.单位是毫米.
解释图中的数字和算法
图论算法