基于設(shè)計(jì)更可靠的網(wǎng)絡(luò)結(jié)構(gòu)目的,引入了網(wǎng)絡(luò)的全終端可靠度的概念,即:一個(gè)網(wǎng)絡(luò)在點(diǎn)可靠、邊以相同概率隨機(jī)并獨(dú)立失效狀態(tài)下,整個(gè)網(wǎng)絡(luò)保持正常通訊的概率。用可靠度多項(xiàng)式計(jì)算網(wǎng)絡(luò)全終端可靠度是網(wǎng)絡(luò)結(jié)構(gòu)穩(wěn)定的有效測(cè)度,并且精確計(jì)算普通圖的全終端可靠度是NP-hard的問(wèn)題。本文研究完全多部圖的可靠度,通過(guò)采用一種遞推的計(jì)算方法,得到了計(jì)算其可靠度的遞推公式,對(duì)該圖類中規(guī)模較小的情形加以驗(yàn)證,并給出了相應(yīng)的圖的可靠度的表達(dá)式。

【文章頁(yè)數(shù)】：5 頁(yè)

【文章目錄】：
1 基本概念
2 完全多部圖的全終端可靠度遞推關(guān)系
    2.1 完全多部圖的全終端可靠度遞推公式
    2.2 完全二部圖和完全三部圖的全終端可靠度
3 結(jié)束語(yǔ)



本文編號(hào)：3782433