韌性度理論及其在交通運輸網絡中的應用.pdf

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

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