一個有序對 的非負整數,使得存在一些
個點和
條邊的集合,移除這些邊會斷開圖的連線,且不存在
個節點和
條邊,或者
個節點和
條邊具有此性質。
連通性對
使用 探索
參考文獻
Harary, F. 圖論. Reading, MA: Addison-Wesley, 1994.在 中被引用
連通性對請引用為
Weisstein, Eric W. "連通性對。" 來自 Web 資源。 https://mathworld.tw/ConnectivityPair.html