主題
Search

連通性對


一個有序對 (a,b) 的非負整數,使得存在一些 a 個點和 b 條邊的集合,移除這些邊會斷開圖的連線,且不存在 a-1 個節點和 b 條邊,或者 a 個節點和 b-1 條邊具有此性質。


使用 探索

參考文獻

Harary, F. 圖論. Reading, MA: Addison-Wesley, 1994.

在 中被引用

連通性對

請引用為

Weisstein, Eric W. "連通性對。" 來自 Web 資源。 https://mathworld.tw/ConnectivityPair.html

學科分類