五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

“組合”模擬

2022-02-06 19:40 作者:Laplace歐拉  | 我要投稿

模擬一:

圖1????22階樹

????????如圖1,該模型存在一個中心,共N層,除第N層的任意一層的點均滿足條件:任意一點都有三個點與之相連。任意一層的點都滿足下列條件:

(1)任意兩點的共同聯(lián)系點不超過一個

(2)若兩點有一個共同聯(lián)系點,那么這兩點的其他聯(lián)系點之間沒有聯(lián)系

(3)任意一個點的聯(lián)系點之間沒有聯(lián)系

????????一個連通無回路的無向圖被稱為無向樹,簡稱,每個連通分支都是樹的無向圖稱為森林,其懸掛頂點被稱為樹葉,度數(shù)大于等于2的頂點是分支點(關聯(lián)邊數(shù)大于等于2)。并且有理由認為一個圖是樹當且僅當圖中任意兩點僅被一條路徑連通。由于頂點的數(shù)目被稱為圖的,一個n階樹一定有n-1條邊。

????????類似圖1的圖模型,若有n層,那么一定是(3×2^(n-1)-2)階樹。

????????假設一個班有46人,對每個人的朋友關系建立滿足上述條件的圖模型(圖2),假如編號1的人有一份可供其他人查閱的物品(如作業(yè)[doge]),但每一個人只能向相聯(lián)系的一個人傳送。若一個人與n個人直接聯(lián)系,那么在他獲得該物品的條件下,他傳給n個人中的任意一個的概率為1/n。那么該物品從編號1傳到編號2的概率為(1/3)×(1/2)×(1/2)×(1/2)=1/24。

圖2????46階樹模型

模擬二:

圖3????30階完全圖

????????完全圖是任意兩點都鄰接的簡單圖,如圖3。

????????假設一組有6人,每個人都有聯(lián)系,構建6階完全圖(圖4)。一項任務一個人需要6!個小時完成,n個人合作只需要(S/(N+n))小時,S表示n-1人完成耗時或其剩余耗時,N表示圖模型的大?。╪階完全圖邊的數(shù)量)。在編號0和編號5合作且完成總任務一半而編號1、2、3、4均為開始時,編號1是選擇加入編號0、5隊伍還是和2、3、4組隊?

圖4????6階完全圖


“組合”模擬的評論 (共 條)

分享到微博請遵守國家法律
灌云县| 井研县| 九龙县| 从化市| 万盛区| 亚东县| 鄯善县| 龙陵县| 长丰县| 横峰县| 昌江| 安新县| 定襄县| 新源县| 弥渡县| 文昌市| 射阳县| 宁海县| 靖安县| 尖扎县| 浦北县| 南汇区| 灵璧县| 连云港市| 东丰县| 习水县| 颍上县| 监利县| SHOW| 耒阳市| 花莲市| 清流县| 扎鲁特旗| 海南省| 文安县| 无棣县| 洱源县| 贡嘎县| 新河县| 辽宁省| 沭阳县|