基本內(nèi)容
"關(guān)節(jié)點(diǎn)" 英文對(duì)照articulation point;articulare;定義及應(yīng)用在某圖中，若刪除頂點(diǎn)V以及V相關(guān)的邊后，圖的一個(gè)連通分量分割為兩個(gè)或兩個(gè)以上的連通分量，則稱頂點(diǎn)V為該圖的一個(gè)關(guān)節(jié)點(diǎn)。一個(gè)沒有關(guān)節(jié)點(diǎn)的連通圖稱為重連通圖。 在重連通圖中，任意一對(duì)頂點(diǎn)之間至少存在兩條路徑，則再刪去某個(gè)頂點(diǎn)即相關(guān)各邊后也不破壞圖的連通性。若在圖的連通圖上刪去k個(gè)節(jié)點(diǎn)才能破壞圖的連通性，則稱K為此圖的連通度。 他們常常在通信網(wǎng)絡(luò)的圖或航空網(wǎng)中應(yīng)用，K越大，系統(tǒng)越穩(wěn)定，反之，戰(zhàn)爭中若要摧毀敵方的運(yùn)輸線，只須破壞其運(yùn)輸網(wǎng)中的關(guān)節(jié)點(diǎn)即可…
[查看更多]
