最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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階完全圖


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

分享到微博請遵守國家法律
松阳县| 普宁市| 乐业县| 泸州市| 霍城县| 桑植县| 江永县| 南雄市| 南川市| 简阳市| 鄂伦春自治旗| 通州区| 通辽市| 抚顺县| 乌拉特中旗| 周口市| 南乐县| 临泉县| 方正县| 桐乡市| 石家庄市| 霍城县| 绩溪县| 肇源县| 朝阳区| 永胜县| 榆林市| 枣阳市| 建湖县| 罗城| 德昌县| 赣州市| 手游| 汕头市| 原平市| 儋州市| 偏关县| 三原县| 台州市| 贞丰县| 汪清县|