離散數(shù)學(xué)圖論：用線使n個點構(gòu)成連通圖（即用線來將所有點連起來,注意不是說的歐拉圖）除了滿足至少需要n
離散數(shù)學(xué)圖論：用線使n個點構(gòu)成連通圖（即用線來將所有點連起來,注意不是說的歐拉圖）除了滿足至少需要n
也就是求連通圖的充要條件
也就是求連通圖的充要條件
數(shù)學(xué)人氣：969 ℃時間：2020-04-02 18:26:46
優(yōu)質(zhì)解答
你要的充要條件是不存在的.我是這么想的,以無向圖G=(V,E)為例假如圖中|V|-1個頂點是完全圖,再用一條邊連接余下的那個頂點.也就是|E|>=(|V|-1)(|V|-2)/2+1的時候G一定是連通圖.但是反回來G是連通圖的時候,邊數(shù)未必會...
我來回答
類似推薦
- 離散數(shù)學(xué)中有關(guān)圖論中的極大連通子圖的概念理解
- 歐拉圖,圖論
- 圖論里面的K5,K33這樣的符號指什么圖?
- N個結(jié)點的連通圖中,其邊數(shù)
- 離散數(shù)學(xué)圖論證明
- 以下成語與哪個歷史人物有關(guān).草船借箭 完璧歸趙 臥薪嘗膽
- 三角梅的特點
- 故宮太和殿內(nèi)那塊牌匾上的四個字是什么?
- 求高手幫忙寫一篇英文信
- （1）某商店將某種DVD按進(jìn)價提高40％定價,促銷后,每臺仍獲利2元.每臺DVD的進(jìn)價是多少元?
- People like to eat watermelon in hot summer.
- 對我來說編英語對話不難 It ____ difficult ____ me ____ ____ ____ English dialogues
猜你喜歡
- 1“人體內(nèi)的細(xì)胞外液主要包括血漿,組織液和淋巴”這句話為什么不對
- 2y=-2x+b的圖像與兩坐標(biāo)軸圍城的三角形面積為3.（1）求這個函數(shù)的解析式（2）求原點到這個圖像的距離
- 34的n次方·a的2n次方·b的3n次方=（ ）的n次方.
- 4—What do you think made Mary soupset?_____her new bike.A.As she lo.com
- 5若X的二次方+3X+1=0,則X的三次方+5X的二次方+5X+8=?
- 6計算：5x-2y-6+ (1/x) + (1/y)
- 7英語翻譯
- 81,2題 有圖
- 9下列有關(guān)長江中下游平原敘述正確的
- 10糖吃多了會怎樣,哪些食物糖類高
- 11排列與組合題,這樣有什么不對?
- 124/5x-x=120