如果不存在移除 
條邊就能斷開圖連線的邊的集合，則該圖是 
-邊連通的（Skiena 1990，p. 177）。給定圖的最大邊連通性是任何節點的最小度數，因為刪除這些邊會斷開圖的連線。完全二分圖具有最大邊連通性。
-邊連通性圖檢查在 Wolfram 語言中實現為KEdgeConnectedGraphQ[g, k].
下表給出了 
節點圖的 
-邊連通圖的數量。
k-邊連通圖
, 2, ...另請參閱
迴圈邊連通性, 邊連通性, 邊割, 圖橋, k-連通圖使用 探索
參考文獻
Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 45, 1994.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Sloane, N. J. A. Sequences A000719/M1452, A052446, A052447, and A052448 in "The On-Line Encyclopedia of Integer Sequences."在 中被引用
k-邊連通圖請引用為
Weisstein, Eric W. "k-邊連通圖。" 來自 Web 資源。 https://mathworld.tw/k-Edge-ConnectedGraph.html