标签： algorithm graph minimum-cut
这是一个问题，询问图形的边缘连通性与其最小切割之间的联系。
如我们所知，无向图的边连通性是必须移除以断开图的边的最小数k。例如，树的边连通性为1，循环的边连通性为2。
k
我的想法是最小切割的容量应该等于边缘连接。因为切割是将图形分成两个断开部分。如果我们知道边缘连接k，则意味着我们必须删除或切断至少k条边以使图形成为两个断开连接的部分。因此，最小削减的能力应为k。
我还没有找到关于这个问题的任何结论或证据，所以我在这里问。任何人都可以检查我的想法是否正确或者给我任何其他想法吗？