韌性度理論及其在交通運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用.pdf

1、對(duì)于網(wǎng)絡(luò)系統(tǒng)，要考慮的一個(gè)基本問題是系統(tǒng)的牢靠性，要使網(wǎng)絡(luò)構(gòu)造得盡可能穩(wěn)定，不僅與最初的損壞有關(guān)，還與損壞后重構(gòu)的難易程度有關(guān).為了描述網(wǎng)絡(luò)系統(tǒng)的連通性，人們提出了許多參數(shù)，如點(diǎn)連通度和邊連通度.但這兩個(gè)參數(shù)存在著不足，因?yàn)樗鼈儧]有涉及到去掉點(diǎn)或邊后網(wǎng)絡(luò)圖遺留下來的分支.為了克服這個(gè)不足，1973年Chvata引入了圖的堅(jiān)韌度，1987年Barefoot等提出了整度，1994年許進(jìn)提出了核度.但這些參數(shù)沒有考慮到網(wǎng)絡(luò)圖遺留下來的最大的分

2、支，于是，1995年Cozzens提出了韌性度，1995年P(guān)iazza等提出了邊韌性度，這些參數(shù)的引入進(jìn)一步深刻地從整體上刻畫了網(wǎng)絡(luò)圖的連通性. 本文針對(duì)韌性度的理論及其在交通運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用問題進(jìn)行了研究，其主要內(nèi)容為： 1.介紹了韌性度和邊韌性度的一些基本理論，如：完全圖，星圖，完全圖的積和徑，Harary圖的韌性度和邊韌性度，韌性度和邊韌性度的取值范圍等； 2.求解一類特殊圖的邊韌性度； 3.綜述了