请问图论中 桥和边 区别?

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/07 21:33:32

请问图论中 桥和边 区别?
请问图论中 桥和边 区别?

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

请问图论中 桥和边 区别? 请问financial 和 economical区别 请问,压力和压强有什么区别? 请问润滑油和润滑脂有什么区别? 请问蚱蜢、蚂蚱和蝗虫的区别? 请问营业税和增值税有什么区别? 请问：胡椒和花椒有什么区别? 请问物理变化和化学变化的区别! 请问山泉水和纯净水的区别? 请问硼酸和硼砂的区别? 请问醛糖酸和糖醛酸的区别是什么? 请问水蒸汽和水蒸气有何区别? 请问粳米和大米的区别? 请问火险和火灾有什么区别? 请问现在完成时和一般过去时的区别 请问童话和寓言有何区别, 请问,谁知道童话和寓言的区别 请问铂金金和白金的区别?