圖論起源于七橋問(wèn)題,一開(kāi)始叫橋,后來(lái)逐漸抽象成數(shù)學(xué)模型之后就是邊了,兩個(gè)沒(méi)什么區(qū)別吧
叫法不同,表達(dá)的意思應(yīng)該是一樣的.
如果你說(shuō)的是連通圖里的割邊的話應(yīng)該是這樣的,在連通圖里你說(shuō)的那個(gè)橋也叫割邊,它是連接兩個(gè)圖的線,就是說(shuō)如果去掉這條邊,那么原來(lái)的圖就不是連通圖了,比如你畫(huà)兩個(gè)三角形,不要重合,然后將兩個(gè)三角形的一個(gè)頂點(diǎn)連起來(lái),這樣組成一個(gè)連通圖,如果你把連起來(lái)那條刪掉,這2個(gè)三角形就分開(kāi)了就不連通了,所以去掉的那條邊就是割邊,也就是橋,橋是一種特殊的邊
請(qǐng)問(wèn)圖論中 橋和邊 區(qū)別?
請(qǐng)問(wèn)圖論中 橋和邊 區(qū)別?
數(shù)學(xué)人氣:749 ℃時(shí)間:2020-06-09 18:42:14
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 圖論算法中的“橋”是什么意思?
- 圖論里的子圖、真子圖、生成子圖有什么區(qū)別
- 1.設(shè)簡(jiǎn)單圖G是一個(gè)Euler圖.證明:G中每一個(gè)頂點(diǎn)u,均有w(G–u)≤(1/2)d(u).
- 證明!圖論!
- 圖論:最短路算法有哪些以及它們的比較?
- 陳蕃的“蕃”在這里的讀音是什么?
- But the one million people of the city,who thought little of these events,were asleep as usual that
- 線粒體的氧化磷酸化和葉綠體的光合磷酸化有什么共同點(diǎn)和不同點(diǎn)?
- 一個(gè)含30度角的直角三角形能否分割成2個(gè)全等的三角形
- 設(shè)f(x)=√x,g(x)=-x+a(a>0,a∈R),若不等式▏{f(x)+a[g(x)-2a]}/f(x)▕ ≤1對(duì)x∈[1,4]恒成立,求a的取值范圍.小弟拜謝!
- 熱帶魚(yú)最適合的溫度是幾度?
- 有關(guān)圓周率的知識(shí)
猜你喜歡
- 1用120個(gè)邊長(zhǎng)是1cm的正方形,可以擺出 種面積是120平方厘米的長(zhǎng)方形.
- 2m為何值時(shí),方程組y=x+my2?4x?2y+1=0 (1)有兩組不相等的實(shí)數(shù)解; (2)有相同的兩組實(shí)數(shù)解; (3)無(wú)實(shí)數(shù)解.
- 3初一語(yǔ)文(下)主要復(fù)習(xí)什么?
- 4腦筋急轉(zhuǎn)彎:.How can you make a rope shorter without cutting or winding it?
- 5一根跳繩長(zhǎng)五分之四米,這根跳繩的四分之三有多長(zhǎng)?怎么算?
- 6人們?cè)诖笞匀恢惺艿竭^(guò)哪些啟發(fā),有什么發(fā)明創(chuàng)造
- 7為什么before后面加being given而不是giving
- 8不要把污水直接排入河流英文怎么說(shuō)
- 9兩個(gè)同體積的容器一個(gè)裝HCl氣體另一裝H2和CL2的混合氣體同溫同壓下,一定相同的是.
- 10五星村共有小麥的320公頃,玉米地比小麥地多1/4,這個(gè)村的玉米地比小麥地多多少公頃?玉米地有多少公頃?
- 11老外口中的的she average是什么意思
- 12大什么大什么,要成語(yǔ)的.