optimization - 图形切割和边缘去除

Question

我正在尝试从 Vladimir Kolmogorov 的优秀 Graph cut library 中理解一些代码，并且我有一个关于图形构造的问题。假设我有一个二进制变量系统，我需要表示以下削减成本

E(0, 0)  E(0, 1)
E(1, 0)  E(1, 1)

此外，假设这些能量是：

A        A
0        0

两个变量是 x 和 y，源节点和汇节点由 s 和 t 表示：

现在，正如我在 E(0, 0) 中看到的那样，我需要一条从 x 到 t 和从 y 到 t 的边。它们的容量为 A。因此，如果这两条边都被切割，则 x 和 y 都属于源节点（与标签 0 相关联）。所以像：

         s


    x         y               
     \       /  
      \     /
       \   /
        \ /
         t

现在对于 E(0, 1)，我需要另一个从 s 到 y 的边也具有容量 A，所以现在 Graph 看起来像：

         s
          \
           \
            \
             \
    x         y               
     \       /  
      \     /
       \   /
        \ /
         t

现在我的问题是，由于 s->y 的容量为 A，而 y->t 的容量为 A，我可以在不更改此图上的最小切割的情况下删除这两条边吗？我问的原因是这种结构确实是由从 x 到 t 的一条边给出的（在 Kolmogorov 库的源代码中），我无法理解这种结构。