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

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


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

分享到微博請遵守國家法律
潜江市| 青海省| 东阳市| 汾西县| 荆门市| 马公市| 中阳县| 辉南县| 兴化市| 大余县| 陆丰市| 江油市| 洪雅县| 思南县| 营山县| 澄江县| 色达县| 四川省| 开平市| 遂平县| 礼泉县| 通辽市| 栖霞市| 罗田县| 临沭县| 巩义市| 开远市| 岳普湖县| 大城县| 西青区| 华池县| 资阳市| 汝阳县| 象山县| 玛纳斯县| 海口市| 福安市| 罗城| 丹棱县| 定陶县| 乌鲁木齐市|