是用到組合數(shù)學(xué)
因?yàn)槭峭耆珗D,所有點(diǎn)之間是有邊的
C(n,i)代表從這n個(gè)點(diǎn)中選擇i個(gè)點(diǎn)
這個(gè)圈是由這個(gè)i個(gè)點(diǎn)組成
0.5(i-1)!
是i-1的階乘除以2
因?yàn)閷?duì)稱,又是環(huán),所以是i-1的階乘除以2了那怎么能有一個(gè)點(diǎn)的圈?數(shù)值還是1.5一個(gè)點(diǎn)是一個(gè)圈的 不是1.5 那個(gè)是/2 因?yàn)榍懊?∑i從1到nC(n,i)(i-1) 這個(gè)式子是偶數(shù)的 所以最后的話除以2是沒(méi)有關(guān)系的一個(gè)點(diǎn)兩個(gè)點(diǎn)的圈如何表述,如何對(duì)稱?不是說(shuō)邊不能重復(fù)么,求詳解。謝謝大神,我明天必給分其實(shí)我覺(jué)得答案應(yīng)該是C (n i)*(i-1)! 沒(méi)有/2 因?yàn)榄h(huán)的話你定住一個(gè)點(diǎn),后面的排序就可以是全排列了。 是不是?。课铱催^(guò)書上的。不是的 應(yīng)該是1,2時(shí)單算,之后考慮對(duì)稱。坑爹的答案給錯(cuò)了。老兄能交個(gè)朋友么,我Q 790833042謝謝你
圖論基礎(chǔ)問(wèn)題,懂離散數(shù)學(xué)的進(jìn)
圖論基礎(chǔ)問(wèn)題,懂離散數(shù)學(xué)的進(jìn)
設(shè)G為n階完全圖,求:
G中圈的個(gè)數(shù)
答案給的是∑i從1到n C (n i)*0.5*(i-1)!
完全看不懂,n=3時(shí)是1.5+1.5+1=4
n=4 2+3+4+3=12
某位大神告訴我是2^n-n-1但n=4時(shí)明顯不成立 求詳解
設(shè)G為n階完全圖,求:
G中圈的個(gè)數(shù)
答案給的是∑i從1到n C (n i)*0.5*(i-1)!
完全看不懂,n=3時(shí)是1.5+1.5+1=4
n=4 2+3+4+3=12
某位大神告訴我是2^n-n-1但n=4時(shí)明顯不成立 求詳解
數(shù)學(xué)人氣:630 ℃時(shí)間:2020-05-21 14:59:59
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 什么情況下完全圖Kn中包含一個(gè)歐拉回路,說(shuō)明理由.
- N個(gè)城市間有K條相互連接的真達(dá)公路.證明:當(dāng)K>(N-1)(N-2)/2時(shí),人們便能通過(guò)這些公路在任何兩個(gè)城市間旅行.
- 有N個(gè)點(diǎn),度數(shù)分別為d1,d2,d3.dN,并且其和為2N-2,證明存在度數(shù)分別為d1,d2...dN的樹(shù).
- 圖論的
- 圖論
- 軍蟻是不是最厲害的螞蟻
- It's quite n_____ for a person to refuse the offer of help from strangers.
- 在金屬中最善于傳熱的是---?
- 1、2、5、13、34、()括號(hào)里是多少找規(guī)律,🈶什么規(guī)律
- 水受到地球引力的作用,從高處到低處,這一現(xiàn)象中 ,受力物體是什么?施力物體是什么?
- 追加100分,數(shù)學(xué)
- 亞硝酸鈉溶于水的反應(yīng)化學(xué)方程式?
猜你喜歡
- 1Is this chair made ( ) wood?
- 2雞兔同籠,兔的只數(shù)是雞的3倍,共有腳280只.雞、兔各有多少只?
- 3提示的近義詞是什么
- 4為什么“泰山”是“TaiShan Mountain”而黃山卻是“Huang Mountain”呢?
- 5"愛(ài)蓮說(shuō)“是誰(shuí)寫的?
- 6有一根長(zhǎng)方體木料體積是540立方分米,它的截面面積是20平方分米,這根木料的長(zhǎng)應(yīng)是_米.
- 7如圖,小亮從A點(diǎn)出發(fā)前進(jìn)10m,向右轉(zhuǎn)15°,再前進(jìn)10m,又向右轉(zhuǎn)15°,這樣一直走下去,他第一次回到出發(fā)點(diǎn)A時(shí),一共走了米數(shù)是( ) A.120 B.150 C.240 D.360
- 8電功率的公式:P=W/t=IUt/t=IU讀作?
- 9“自相矛盾”這個(gè)成語(yǔ)告誡人們什么道理?
- 10已知某件事每隔兩分鐘可能會(huì)發(fā)生一次,發(fā)生概率為15%,
- 11(2009?承德縣模擬)(甲、乙均不為0)甲數(shù)的14等于乙數(shù)的16,甲數(shù)的15和乙數(shù)的17比較,( ?。?A.甲數(shù)的15大 B.乙數(shù)的17大 C.可能是甲數(shù)的15大,也可能是乙數(shù)的17大 D.一樣大
- 12一道關(guān)于人數(shù)的數(shù)學(xué)題