图论/算法：多个最大流量是否意味着多个最小割？

Question

我们知道，福特-富尔克森算法（FFA）会同时产生最大流量和最小切割解决方案。我的问题是：如果仅限于整数图，是否存在多个最大流动路径是否意味着存在多个最小切割路径？

我的方法是，如果我们知道FFA可以帮助我们找到不同的最大流路，那么我们知道可以找到不同的相应最小割口。但是我们如何知道FFA是否可以找到不同的最大流路？

谢谢！

Answer 1

在此图中，我们必须使用不同的整数最大流量，但只减少1分钟：