發(fā)布時間：2023-04-05 01:18

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

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

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



本文編號：3782433