标签： algorithm
如果在图G中存在从u到v的k个边缘不相交路径，那么在G中是否存在从v到u的k个边缘不相交路径？
根据我的想法，它可以在残差图G＆＃39;中具有k个边缘不相交路径。因为边缘仅包含单位容量，所以在G中它将使所有边缘饱和以获得最大流量，因此我们可能不会在G中获得k边缘不相交路径。我的逻辑是否正确？
如果我错了，请纠正我，这可能是解决这个问题的另一种方法吗？