永发信息网

图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么

答案:2  悬赏:80  手机版
解决时间 2021-02-15 16:05
图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么
最佳答案
就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊……“图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的.而后来把桥统称图论中的线.“======以下答案可供参考======供参考答案1:欧拉问题起源于著名的七桥游戏。即格尼斯堡七桥问题。欧拉用7条边表示七座桥,于是七桥游戏变成了一笔画问题。所谓桥便是构造出的简单图中的边,并没有什么特殊意义。我查阅了熊斌写的《图论》一书,该书中第5章便是欧拉问题,桥只是引入用的,可能只是为了呼应最初的欧拉问题吧。不是术语。其实你哪个扯用的挺好的……可以看看那本图论,挺好挺详细的
全部回答
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
1、You're not making any sense. 2、I
lala.lalala,lala.lalala 是什么歌
华艺琴行在哪里啊,我有事要去这个地方
APOYAN~奔跑吧国际机场怎么不更新了 8 9 10
外墙涂料资料要不要做隐蔽验收资料
下图为北半球某地一年内正午太阳高度不同值出
跟学习有关的活动,急。
好得睐方便菜价格表
烟火像什么
锡盟妇幼保健院-门诊我想知道这个在什么地方
大学生笔记本电脑买哪种的好,经验人推荐下
re开头的韩国歌曲名字__
AE软件输入不了中文,英文输入和其他操作没问
老公要我生孩子,我不想生,怎么办
珠海年会场地上哪找?马上开年会了找不到合适
推荐资讯
活力霜是传销吗
乐陵第一烤地址在哪,我要去那里办事
有关新旧宅基地问题,七八年前,因我家5口人
孔子与孟子都是什么年代的人,两人谁的社会影
梦幻西游中打大鬼是什么意思?是不是去抓鬼王
昨天体育彩票的开奖号码是多少?
和男生第一次出去就被强吻!!这男的可靠么
假定正方形布桩的桩间距s为2.0m,处理后的复
音乐磁场组合人名
两个人同时猜一个谜语,甲能猜到的概率为3/5,
房屋购销合同是房产证吗
亲亲宝贝母婴宁都店地址有知道的么?有点事想
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?