49條.
一個(gè)特殊城市,跟所有其它49個(gè)城市之間都有航線.
其它任意兩個(gè)城市之間,都需要經(jīng)過(guò)這個(gè)特殊城市轉(zhuǎn)機(jī).
圖論（基礎(chǔ)）
圖論（基礎(chǔ)）
一航空線路共連結(jié)50個(gè)城市,現(xiàn)要求從一個(gè)城市到另外一個(gè)城市最多換一班飛機(jī).問(wèn)航空線路至少要多少條?
一航空線路共連結(jié)50個(gè)城市,現(xiàn)要求從一個(gè)城市到另外一個(gè)城市最多換一班飛機(jī).問(wèn)航空線路至少要多少條?
數(shù)學(xué)人氣：906 ℃時(shí)間：2020-06-22 09:54:16
優(yōu)質(zhì)解答
我來(lái)回答
類(lèi)似推薦
- 圖論基本概念
- 圖論基礎(chǔ)問(wèn)題,懂離散數(shù)學(xué)的進(jìn)
- 證明!圖論!
- 若0-1的m*n矩陣A中,每行有k個(gè)1,每列1的個(gè)數(shù)不超過(guò)k,則A可以寫(xiě)成P1+P2+...+Pk,其中Pi也是m*n階0-1矩陣,且每行恰1個(gè)1,每列1的個(gè)數(shù)不超過(guò)1.
- 設(shè)G是簡(jiǎn)單圖,有n個(gè)頂點(diǎn),最小度數(shù)a>[n/2]-1,證明G是連通的
- 某人用392牛的力豎直向上提質(zhì)量為30千克的物體，他能否提起？物體受到的合力是多大？方向如何？
- 英語(yǔ)翻譯
- (X 3)的平方-X平方=39如何解
- 占地面積943.9千平方米等于多少畝
- over the two days .over two days 和in over two
- 小數(shù)和整數(shù)的意義相同嗎?
- 從視覺(jué),聽(tīng)覺(jué),嗅覺(jué),味覺(jué)角度描寫(xiě)春天景物的詩(shī)句
猜你喜歡
- 1You are the love of my life 中文意思
- 2小學(xué)六年級(jí)英語(yǔ)考卷的題目,急!
- 3袋中裝的球,除去兩個(gè)以外都是紅色,除去兩個(gè)以外都是黃色球,除去兩個(gè)以外都是藍(lán)色球,請(qǐng)問(wèn)袋中共裝有幾個(gè)球?
- 4青山水泥廠要把一批水泥運(yùn)到碼頭,用本廠的一輛貨車(chē)來(lái)運(yùn)需10才能運(yùn)完；如果用運(yùn)輸公司的一輛大貨車(chē)來(lái)運(yùn)只需5次就能運(yùn)完.現(xiàn)由本廠的一輛貨車(chē)運(yùn)送了4次,剩下部分由本廠一輛貨車(chē)和運(yùn)輸公司的一輛大貨車(chē)共同運(yùn)送,問(wèn)剩下的需要幾次才能運(yùn)完(要算式）
- 5∫dx/（sinx+cosx)
- 6請(qǐng)教關(guān)于泰語(yǔ)的發(fā)音問(wèn)題
- 7有關(guān)當(dāng)幸福來(lái)敲門(mén)的英文介紹
- 8小明的臥室經(jīng)測(cè)量長(zhǎng)是3米,寬是5米,高是2.8米,其中門(mén)窗所占的面積是6平方米求粉刷臥室的面積
- 9歌頌父母之愛(ài)的名言警句
- 10下列生活里常見(jiàn)現(xiàn)象中，一定涉及化學(xué)變化的是（ ?。?A.冰雪融化 B.冰箱中放入活性炭后，異味消失 C.點(diǎn)燃酒精加熱火鍋 D.榨取果汁
- 11下面的小動(dòng)物分別代表哪個(gè)數(shù)字?
- 12工字開(kāi)頭的成語(yǔ)