请问图论中 桥和边 区别?

猫猫乖乖 1年前 已收到1个回答 举报

jiangshanjun 幼苗

共回答了17个问题采纳率:82.4% 举报

图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧
叫法不同,表达的意思应该是一样的.
如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.132 s. - webmaster@yulucn.com