證明,一個(gè)具有N個(gè)頂點(diǎn)的無向完全圖的邊數(shù)為N(N-1)/2
證明,一個(gè)具有N個(gè)頂點(diǎn)的無向完全圖的邊數(shù)為N(N-1)/2
數(shù)學(xué)人氣：534 ℃時(shí)間：2019-11-10 12:43:22
優(yōu)質(zhì)解答
數(shù)學(xué)歸納法：1個(gè)頂點(diǎn)為0 2個(gè)頂點(diǎn)為1 滿足1=2*1/23個(gè)頂點(diǎn)以上時(shí) 假如n=k-1 k>=3時(shí)結(jié)論成立也就是k-1個(gè)頂點(diǎn)有 (k-1)*(k-2)/2=k^2/2-3k/2+1個(gè)邊加入第k個(gè)頂點(diǎn)時(shí) 與前k-1個(gè)頂點(diǎn)產(chǎn)生k-1條邊則邊數(shù)一共為k^2/2-3k/2+1+k-1=...
我來回答
類似推薦
- 怎樣證明在N個(gè)頂點(diǎn)的簡單無向圖中至少有兩個(gè)頂點(diǎn)的度數(shù)相同
- 證明：n個(gè)頂點(diǎn)的簡單圖中不會(huì)有超過n(n-1)/2條邊
- 證明n個(gè)頂點(diǎn)k條邊的簡單圖G,若k>1/2(n-1)(n-2),則圖G是連通的.
- 8 有n個(gè)頂點(diǎn)的無向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半.
- 對(duì)于無向完全圖若圖中頂點(diǎn)個(gè)數(shù)為n則圖中共有()條邊A (n-1)(n-2)/2 B n(n-1) C (n-1)(n-2) D n(n-1)/2
- It was four days ago____ the man was put into prison again.
- 完全失重的時(shí)候?yàn)槭裁此纬山^對(duì)球形
- 高中數(shù)學(xué)排列組合公式Cnm（n為下標(biāo),m為上標(biāo)）=n!/m!（n-m）!是怎么來的
- 一個(gè)直角三角形的三邊長為連續(xù)偶數(shù),則它各邊長為?勾股定理怎么算出來的啊?
- 我很在乎你 用英文怎么寫
- +500度和-400度的眼鏡片,哪個(gè)是近視鏡片它的焦度是多少,焦距是多少
- 已知a
猜你喜歡
- 1sin(π-θ）+cos(2π-θ）/cos(5π/2-θ)+sin(3π/2+θ)=2,則sinθcosθ=______
- 2一到四年級(jí)的古詩
- 3南宋時(shí)兩大詞人被譽(yù)為“蘇辛”,“蘇”指的是蘇軾,那“辛”指的是哪位豪放派詞人?
- 4數(shù)學(xué)題,誰來幫幫我呀!O(∩_∩)O謝謝!要過程.000
- 5Although laughter ___ the room ,she feilt lonely.
- 6我們腳下的這塊土地也是一本有趣的書(縮句)
- 7形容路途遙遠(yuǎn).——寫一成語
- 8趣味語文小故事
- 9比喻琴聲優(yōu)美動(dòng)聽的句子
- 10什么叫“四不像”?
- 11怎樣配置火堿消毒液,
- 12求 大工12春《高等數(shù)學(xué)》（上）在線作業(yè)2