精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 圖論基礎(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ù)學(xué)人氣:630 ℃時(shí)間:2020-05-21 14:59:59
    優(yōu)質(zhì)解答
    是用到組合數(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謝謝你
    我來(lái)回答
    類似推薦
    請(qǐng)使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁(yè)提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版