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