若樹T屬于圖G,且T包含G的所有點,則稱T是G的支撐樹。
對于圖G,k(k大于等于2)條邊和與之關(guān)聯(lián)的點依次排成點和邊的交替序列,該序列為鏈路。
是在前次呼叫成功或失敗的條件下局部地修改路由選擇方案,以預(yù)留那些使呼叫獲得成功的路由,使疏通話務(wù)的途徑避開擁塞的鏈路。