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排序可能有助于将无向图转换为有向图，从而按照第一个答案的建议申请弗格森。 –