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

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

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