“組合”模擬
模擬一:

????????如圖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。

模擬二:

????????完全圖是任意兩點都鄰接的簡單圖,如圖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組隊?
