图论桥的定义
@容罚1396：图论中桥的概念是什么 -
洪刻13939552039…… 图论〔Graph Theory〕是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这...
@容罚1396：图论算法中的“桥”是什么意思? -
洪刻13939552039…… 就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊…… “图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中 的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的. 而后来把桥统称图论中的线.“
@容罚1396：图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing - 作业帮
洪刻13939552039…… [答案] 就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊…… “图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中 的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡...
@容罚1396：请问图论中 桥和边 区别? -
洪刻13939552039…… 图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧 叫法不同,表达的意思应该是一样的.如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边
@容罚1396：图论的基本概念有哪些 -
洪刻13939552039…… 图论基本概念 重要定义: 有向图:每条边都是有向边的图. 无向图:每条边都是无向边的图. 混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合. 重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成...
@容罚1396：歌德斯堡七桥问题 -
洪刻13939552039…… 七桥问题 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-----图论与几何拓扑.也由此展开了数学史上的新进程.问题提出后,很多人对此很感兴趣,纷纷进行试验,...
@容罚1396：图论割集问题 -
洪刻13939552039…… 回答楼主,图论大多问题的解决,需要用到遍历算法,判断割集我想不会有其它算法,遍历的算法目前是图论中最基本最重要的算法,当然对一些特殊的图可能会有其它方法.遍历算法的计算复杂度不是很大的,是多项式算法,在计算机上可以实...
@容罚1396：数学中的图论起源于著名的什么问题 -
洪刻13939552039…… 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程.七桥问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决.欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理F”.
@容罚1396：什么叫做欧拉图 -
洪刻13939552039…… 图论起源于18世纪,1736年瑞士数学家欧拉(Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”.在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥连结起来,见图(1).当时那里的居民热衷于一个难题:...
@容罚1396：科尼斯堡七桥问题 -
洪刻13939552039…… 柯尼斯堡七桥问题是图论中的著名问题.这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛.小岛与河的两岸有七条桥连接.在所有桥都只能走一遍的前提下,如何才能...
洪刻13939552039…… 图论〔Graph Theory〕是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这...
@容罚1396：图论算法中的“桥”是什么意思? -
洪刻13939552039…… 就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊…… “图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中 的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的. 而后来把桥统称图论中的线.“
@容罚1396：图论算法中的“桥”是什么意思?今天在看欧拉回路问题的解法扯到一个“桥”,是什么意思?能举个例子说明么?悬赏+++ing - 作业帮
洪刻13939552039…… [答案] 就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊…… “图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中 的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡...
@容罚1396：请问图论中 桥和边 区别? -
洪刻13939552039…… 图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧 叫法不同,表达的意思应该是一样的.如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边
@容罚1396：图论的基本概念有哪些 -
洪刻13939552039…… 图论基本概念 重要定义: 有向图:每条边都是有向边的图. 无向图:每条边都是无向边的图. 混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合. 重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成...
@容罚1396：歌德斯堡七桥问题 -
洪刻13939552039…… 七桥问题 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-----图论与几何拓扑.也由此展开了数学史上的新进程.问题提出后,很多人对此很感兴趣,纷纷进行试验,...
@容罚1396：图论割集问题 -
洪刻13939552039…… 回答楼主,图论大多问题的解决,需要用到遍历算法,判断割集我想不会有其它算法,遍历的算法目前是图论中最基本最重要的算法,当然对一些特殊的图可能会有其它方法.遍历算法的计算复杂度不是很大的,是多项式算法,在计算机上可以实...
@容罚1396：数学中的图论起源于著名的什么问题 -
洪刻13939552039…… 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程.七桥问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决.欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为“欧拉定理F”.
@容罚1396：什么叫做欧拉图 -
洪刻13939552039…… 图论起源于18世纪,1736年瑞士数学家欧拉(Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”.在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥连结起来,见图(1).当时那里的居民热衷于一个难题:...
@容罚1396：科尼斯堡七桥问题 -
洪刻13939552039…… 柯尼斯堡七桥问题是图论中的著名问题.这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛.小岛与河的两岸有七条桥连接.在所有桥都只能走一遍的前提下,如何才能...
