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