作业帮请问图论中 桥和边 区别?
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/26 23:13:35
xR[N@
5R*j7(y AITD ?g3sǻ(Ò}}slxY],0L' Ft7Ez@ї;jFlYr1.N ЬG*
| EppweBv>)Ct=>e !uS'9ԹSW)8xd@A_pnjseCG ,1 i7z51]z\9WR1!x1.$n QaNoKX-EH 2[mE,YQh[tfm] cCG9EB'
[u\U_7vl aRe+=Q6I6vjW#w;,<2pOn%m2x#i@mͷKxl٠R^tis
请问图论中 桥和边 区别?
请问图论中 桥和边 区别?
请问图论中 桥和边 区别?
图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧
叫法不同,表达的意思应该是一样的.
如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边