Abstract
交通網路系統或資訊網路系統常有以下衝突情況存在。系統中有一破壞者和一保護者。這個保護者希望知道那些路段對他較關鍵，他好特別加強和注意那些路段以免遭受攻擊而受損，而破壞者則要破壞那些路段以使得系統的可靠度降至最低。一個網路中的ｎ個關鍵連結（vital link）我們將它定義為當此ｎ個連結從一個網路中移去時，可導至網路可靠度降的最大。網路可靠度分析是指在已知連結可靠度下計算整個網路的可靠度。在交通網路上，道路的暢通與否取決於網路可靠度。在計算機網路上，資料傳送正確與否他決定於網路可靠度。在本文，包含下列三個部份：（１）網路可靠度的定義和計算。（２）提出一個分枝界定法來求出ｎ個關鍵連結。（３）設計一個方法來求得含多個限制條件式的關鍵連結問題。例如：這關鍵連結問題受限於連結移去成本，連結移去成功機率，和連結移去時間。這連結移去成本乃是移去連結相對的成本，這連結移去成功機率乃是能成功移去該連結的機率，而連結移去時間是指移去該連結所須的時間等多項限制下如何求得關鍵連結。