图论桥的概念
@荀连3200：图论中桥的概念是什么 -
顾伯13597005354…… 图论〔Graph Theory〕是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这...
@荀连3200：图论算法中的“桥”是什么意思? -
顾伯13597005354…… 就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊…… “图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中 的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的. 而后来把桥统称图论中的线.“
@荀连3200：请问图论中 桥和边 区别? -
顾伯13597005354…… 图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧 叫法不同,表达的意思应该是一样的.如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边
@荀连3200：图论的基本概念有哪些 -
顾伯13597005354…… 图论基本概念 重要定义: 有向图:每条边都是有向边的图. 无向图:每条边都是无向边的图. 混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合. 重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成...
@荀连3200：什么叫做欧拉图 -
顾伯13597005354…… 图论起源于18世纪,1736年瑞士数学家欧拉(Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”.在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥连结起来,见图(1).当时那里的居民热衷于一个难题:...
@荀连3200：歌德斯堡七桥问题 -
顾伯13597005354…… 七桥问题 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-----图论与几何拓扑.也由此展开了数学史上的新进程.问题提出后,很多人对此很感兴趣,纷纷进行试验,...
@荀连3200：一笔画问题的原理是什么 -
顾伯13597005354…… 众所周知的“哥尼斯堡城'七桥问题'”被大数学家欧拉开创了数学新分支-----图论.也就是“一笔画”.一笔画图形的必要条件是:奇节点数目是0或者2.图⑴的“七桥问题”A,B,C,D都是奇节点,数目是4,所以不能够“一笔画”. 我们把节...
@荀连3200：七桥问题有解吗? -
顾伯13597005354…… 七桥问题是无解的.要用一笔画出图中的所以的线,而且不能重复.(图中的每条线代表一座桥,就是七桥问题)要一笔画出来,由图论的知识知道,必须满足条件1.图形是连通的2.奇点数只能是0或者2观察图知,4个点都是奇点,所以要一笔画出是不可能的,
@荀连3200：科尼斯堡七桥问题 -
顾伯13597005354…… 柯尼斯堡七桥问题是图论中的著名问题.这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛.小岛与河的两岸有七条桥连接.在所有桥都只能走一遍的前提下,如何才能...
@荀连3200：图论中的一些基本概念有哪些? -
顾伯13597005354…… 欧拉定理 边e,节点v,面f f+v-e=2; 欧拉图 汉米尔顿图
顾伯13597005354…… 图论〔Graph Theory〕是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这...
@荀连3200：图论算法中的“桥”是什么意思? -
顾伯13597005354…… 就是线吧……截个别人的解释给你看看……没发现欧拉回路有桥啊…… “图论起源于著名的柯尼斯堡七桥问题.在哥尼斯堡的普莱格尔河上有七座桥将河中 的岛及岛与河岸联结起来 七桥问题Seven Bridges Problem著名古典数学问题之一.在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图).问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧勒于1736年研究并解决了此问题,他把问题归结为如下右图的“一笔画”问题,证明上述走法是不可能的. 而后来把桥统称图论中的线.“
@荀连3200：请问图论中 桥和边 区别? -
顾伯13597005354…… 图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧 叫法不同,表达的意思应该是一样的.如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边
@荀连3200：图论的基本概念有哪些 -
顾伯13597005354…… 图论基本概念 重要定义: 有向图:每条边都是有向边的图. 无向图:每条边都是无向边的图. 混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合. 重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成...
@荀连3200：什么叫做欧拉图 -
顾伯13597005354…… 图论起源于18世纪,1736年瑞士数学家欧拉(Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”.在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥连结起来,见图(1).当时那里的居民热衷于一个难题:...
@荀连3200：歌德斯堡七桥问题 -
顾伯13597005354…… 七桥问题 1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支-----图论与几何拓扑.也由此展开了数学史上的新进程.问题提出后,很多人对此很感兴趣,纷纷进行试验,...
@荀连3200：一笔画问题的原理是什么 -
顾伯13597005354…… 众所周知的“哥尼斯堡城'七桥问题'”被大数学家欧拉开创了数学新分支-----图论.也就是“一笔画”.一笔画图形的必要条件是:奇节点数目是0或者2.图⑴的“七桥问题”A,B,C,D都是奇节点,数目是4,所以不能够“一笔画”. 我们把节...
@荀连3200：七桥问题有解吗? -
顾伯13597005354…… 七桥问题是无解的.要用一笔画出图中的所以的线,而且不能重复.(图中的每条线代表一座桥,就是七桥问题)要一笔画出来,由图论的知识知道,必须满足条件1.图形是连通的2.奇点数只能是0或者2观察图知,4个点都是奇点,所以要一笔画出是不可能的,
@荀连3200：科尼斯堡七桥问题 -
顾伯13597005354…… 柯尼斯堡七桥问题是图论中的著名问题.这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛.小岛与河的两岸有七条桥连接.在所有桥都只能走一遍的前提下,如何才能...
@荀连3200：图论中的一些基本概念有哪些? -
顾伯13597005354…… 欧拉定理 边e,节点v,面f f+v-e=2; 欧拉图 汉米尔顿图
