单选题：When solving the maximum flow problem for graph $$G$$, if partia

When solving the maximum flow problem for graph $$G$$, if partial states of the $$G_f$$ ( will be the maximum flow when the algorithm terminates) and $$G_r$$ (residual graph) are shown as the following, what must be the capacity of (v1, v2) or of (v2,v1) in the original graph $$G$$? @[C](2)


A. the capacity of (v1, v2) is 2
B. the capacity of (v1, v2) is 3
C. the capacity of (v1, v2) is 5
D. the capacity of (v2, v1) is 5




A.the capacity of (v1, v2) is 2
B.the capacity of (v1, v2) is 3
C.the capacity of (v1, v2) is 5
D.the capacity of (v2, v1) is 5


答案：C