比如這個(gè)圖G，有兩個(gè)連通分支，左邊的是一個(gè)G1，右邊的是一個(gè)G2.
對(duì)圖G的任意連通子圖，都不能真包含G1或G2，這就是“G1與G2是G的極大連通子圖”的意思。
“對(duì)連通分支任意增加結(jié)點(diǎn)或邊”是在整個(gè)圖G的限制下增加的，增加后的圖還是G的子圖，當(dāng)然就不連通了。
離散數(shù)學(xué)中有關(guān)圖論中的極大連通子圖的概念理解
離散數(shù)學(xué)中有關(guān)圖論中的極大連通子圖的概念理解
我看書上說(shuō) “任意增加結(jié)點(diǎn)或邊所得的子圖都是不連通的.”這句話不理解 誰(shuí)能畫圖舉例說(shuō)明呀?
我看書上說(shuō) “任意增加結(jié)點(diǎn)或邊所得的子圖都是不連通的.”這句話不理解 誰(shuí)能畫圖舉例說(shuō)明呀?
數(shù)學(xué)人氣：223 ℃時(shí)間：2020-04-04 05:12:27
優(yōu)質(zhì)解答
一個(gè)圖可能是不連通的,它的極大連通子圖實(shí)際上就是一個(gè)連通分支.對(duì)一個(gè)給定的圖，它的連通分支是確定的，對(duì)連通分支增加結(jié)點(diǎn)或邊時(shí)整個(gè)圖就變了。
我來(lái)回答
類似推薦
- 離散數(shù)學(xué) 連通分支到底是什么意思
- 圖論里面的K5,K33這樣的符號(hào)指什么圖?
- N個(gè)結(jié)點(diǎn)的連通圖中,其邊數(shù)
- 離散數(shù)學(xué)中,圖論部分,同構(gòu)的概念怎么理解,比較形象的說(shuō)出來(lái)
- 離散數(shù)學(xué)圖論：用線使n個(gè)點(diǎn)構(gòu)成連通圖（即用線來(lái)將所有點(diǎn)連起來(lái),注意不是說(shuō)的歐拉圖）除了滿足至少需要n
- i believe that that that that that student says is right.
- 薄煙的薄應(yīng)該怎么念?這個(gè)字的兩種讀音又該怎樣分辨?
- 一九七九年那是一個(gè)春天,有一個(gè)老人在中國(guó)南海邊……
- i used to think that i could not go on的手語(yǔ)
- 文言文題目【王充市肆博覽】
- 翻譯句子：如果明天下雨怎么辦?用What if.（另外,what if后面用陳述語(yǔ)序,必須用一般現(xiàn)在時(shí)態(tài)嗎?）
- 怎樣寫自然景觀
猜你喜歡
- 19分之8×10分之3 還有3分之1×4分之1還有6×12分之11
- 2用exercise和dress的適當(dāng)形式填空 （請(qǐng)看問(wèn)題補(bǔ)充）
- 3甲乙丙三位同學(xué)都喜歡集郵,甲有郵票18張,相當(dāng)于乙的3/4,丙的郵票張數(shù)跟乙的張數(shù)的比恰好是2：3
- 4Everyone is busy() ready for Christmas A.to get B.getting C.got D.gets
- 5函數(shù)不能嵌套定義是什么意思
- 6幫忙解答下《假如你想做一株臘梅》有關(guān)題目
- 7形容兩個(gè)人的感情幸福的四字成語(yǔ)
- 8某班7個(gè)興趣小組人數(shù)分別為3,3,4,x,5,6,已知這組數(shù)據(jù)的平均數(shù)是4,則這組數(shù)據(jù)的中位數(shù)是?
- 9東南亞的主要礦產(chǎn)和分布?
- 10根據(jù)所給的首字母提示,用合適的單詞填空,
- 11Could you tell me ___ with the money?A hou to do B what should I do C how should I do
- 12“小大之獄,雖不能察,必以情”與“忠之屬也”之間的內(nèi)在聯(lián)系是什么