algorithm - 流网络中的临界边和瓶颈边（最大流/最小切问题）

Question

流网络中的临界边G = (V,E)被定义为这样一条边，即降低该边的容量会导致最大流量减少。另一方面，瓶颈边缘是这样的边缘，其容量的增加也会导致网络中最大流量的增加。所有关键边缘也是瓶颈边缘吗？我无法证明这一点或给出反例。

我将不胜感激任何帮助！

Answer 1

没有

考虑一个简单的图：1 -> 2 -> 3，其中两条边具有相同的权重。这两个优势都很关键，但都不是瓶颈。