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