Recall from lecture 22 °Flow value:f=f(s,V) Cut: Any partition (S, T)of y such that s E S andt∈T Lemma. f=f(s, T) for any cut(S, T) Corollary. f(s, T) for any cut(S, T) Residual graph: The graph G=(v, ef) with strictly positive residual capacities c u, v) c(u,)-f(2y)>0
Lehninger Principles of Biochemistry Fourth Edition David L. Nelson (U. of Wisconsin-Madison) Michael. Cox(U. of Wisconsin-Madison) 1. The Foundations of Biochemistry 1.1 Cellular Foundations 1.2 Chemical Foundations 1.3 Physical Foundations 1.4 Genetic Foundations 1.5 Evolutionary Foundations
