G是一個具有n個結(jié)點的無向連通圖,證明G至少有n-1條邊,并證明具有n-1條邊的無向連通圖是一棵樹
G是一個具有n個結(jié)點的無向連通圖,證明G至少有n-1條邊,并證明具有n-1條邊的無向連通圖是一棵樹
數(shù)學(xué)人氣：795 ℃時間：2019-10-11 13:26:20
優(yōu)質(zhì)解答
用擴(kuò)大路徑法,隨意選取一個點,每需和其他一個點連接需要至少一條邊,因為他是連通圖,所以至少有N-1條邊,只有N-1條邊的時候每條邊都是橋所以可知他就是一棵樹
我來回答
類似推薦
- 離散數(shù)學(xué)問題 圖 急!
- 關(guān)于圖的題
- 離散數(shù)學(xué)-圖
- 畫出四個頂點的簡單圖
- 我想請問各位,在離散數(shù)學(xué)中的哈斯圖是什么?還有畫哈斯圖要怎么畫（要的是具體的步驟）?
- 《精衛(wèi)填海》,古文翻譯.急.
- can后面要加什么詞?動詞原形?ing?還是什么的
- F(x)與g(x)=1/3x3+x2+2的圖像關(guān)于A(0,1)對稱,求f(x)解析式
- 小明收集的郵票枚數(shù)是小亮的3/5,小明收集的郵票比小亮少60枚,小明和小亮各收集了多少枚?
- 某人從家里去上班,每小時行走5KM,下班按原路返回時,每小時行4KM,結(jié)果下班返回比上班多花10分鐘……
- 1.《牛郎織女》的故事在我國家喻戶曉,許多古詩詞中也引用了這個故事.你能寫出幾句么?試一試（在寫9句）
- 文言文蔣母教子翻譯
猜你喜歡
- 1食鹽晶體在暴露的空氣中是否會被風(fēng)化
- 2有什么事例能證明“青少年時期必須重視知識的記誦與積累”,20字左右
- 3一個數(shù)除以大于1的數(shù)，商一定大于這個數(shù)．_．（判斷對錯）
- 4群居動物和獨居動物相比有哪些劣勢和優(yōu)勢
- 5將一個各面涂有顏色的正方體，分割成同樣大小的27個小正方體，從這些正方體中任取一個，恰有3個面涂有顏色的概率是（ ?。?A.1927 B.49 C.23 D.827
- 6he spends a lot of money collecting stamps（改成同義句）
- 7有衣柜,床在臥室里用英語怎么說
- 856.5乘以9.9乘以56.5簡算
- 9解不等式應(yīng)用題的最快方法（方法!）
- 10體操方陣最外層56人,這個方陣共有多少人?
- 11雷鋒的書有哪些
- 12happening 為什么不雙寫n?可不可以詳細(xì)說明加ing的具體規(guī)則?