1
邊連通性是要移除的邊的最小數量，以將圖分成2個或更多個組件。到目前爲止，我已經發現了一個不考慮頂點的邊連通性算法：http://www.sanfoundry.com/java-program-find-edge-connectivity-graph/如何查找2個給定頂點之間的邊連通性
什麼是我可以用來繼續查找2個頂點之間的邊連通性的最佳方法？ 2頂點之間
邊連通（V1，V2） - 均值
如果切割任何邊緣/在圖G的邊緣，產生兩個部件G1 & G2。
這裏（V1∈G1和v2∈G2）OR（V2∈G1和V1∈G2）
要找到兩個頂點之間的邊連通性，請使用廣度優先搜索（BFS）。 – Nayuki
這確實是你想要的最低限度。這是斷開兩個頂點所需的最小邊數。 BFS只會告訴你這兩個頂點是否連接。您可以使用它來查看連通性是否大於零，然後使用流算法來斬斷最小化，使用兩個頂點作爲源和宿，BFS排序可能有助於將無向圖轉換爲有向圖，從而按照第一個答案的建議申請弗格森。 –