幾類網絡抗毀性和鄰域抗毀性參數(shù)研究.pdf

1、網絡抗毀性是計算機、信息、運籌學等學科的一個重要研究課題．人類已經進入網絡化時代,這使得網絡抗毀性研究受到更多的關注。在設計計算機網絡和通信網絡時,為了避免和最大限度地減少因網絡通信中斷所帶來的損失,設計者必須考慮網絡的抗毀性．因此網絡設計的基本思想之一是當其在受到外部攻擊時,不容易被破壞；當受到破壞時,能比較容易修復。一個計算機網絡或者通信網絡,可以用一個連通圖表示,其中圖的頂點表示通信站,邊表示兩個通信站之間的通信線路。對于一般的網

2、絡,其抗毀性即所對應的圖的抗毀性,通過引入適當?shù)膮?shù)定量刻畫。早期的抗毀性參數(shù)研究,主要是圍繞連通度和邊連通度展開的．它們被廣泛地用來刻畫圖的抗毀性,而且已被證明,它們存在多項式時間算法．然而這兩個參數(shù)在刻畫圖的抗毀性方面具有一定的局限性,所以近幾十年來,人們不斷地研究并引進新的抗毀性參數(shù)。
　　本研究前分為五個部分：第一章簡要介紹了網絡抗毀性的概念、研究背景及其研究現(xiàn)狀；第二章引入平均（邊）堅韌度和平均（邊）粘連度兩個新參數(shù),給