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