请问图论中 桥和边 区别?
题目
请问图论中 桥和边 区别?
答案
图论起源于七桥问题,一开始叫桥,后来逐渐抽象成数学模型之后就是边了,两个没什么区别吧
叫法不同,表达的意思应该是一样的.
如果你说的是连通图里的割边的话应该是这样的,在连通图里你说的那个桥也叫割边,它是连接两个图的线,就是说如果去掉这条边,那么原来的图就不是连通图了,比如你画两个三角形,不要重合,然后将两个三角形的一个顶点连起来,这样组成一个连通图,如果你把连起来那条删掉,这2个三角形就分开了就不连通了,所以去掉的那条边就是割边,也就是桥,桥是一种特殊的边
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 8853减11457除57乘41 简算 4.9乘3.8加7.2乘4.9减4.9
- 英语单词,请用aceelr六个字母组成一个单词.
- 在空间四边形oabc中,ob=oc,角aob=角aoc=60°,则cos(向量oa,向量bc)的值是?
- 明矾是一种净水剂,它的作用是_________.大神们帮帮忙
- 请各位帮忙想想贴在教室当中的标语
- 数据库中R(X,Y,Z),F={Y→Z,Y→X,X→YZ}请问 这是第几范式?
- 不具备食品防腐作用的物质是( ) A.醋 B.糖 C.食盐 D.双氧水
- 《岳阳楼记》,与《醉翁亭记》中那些句子容易在考试中默写,速度有急用,
- 植物叶的形态上有什么共同点和不同点
- y,e,d,a,s,y,t,r,e,可以组成哪个单词.
热门考点