Standard[ s t aen dad]n.标准 Hierarchy ['h a iara:ki]n体系,分层结构 Synchronous['s i6 k ranas]a同步的 Approve ra p r u:v]v.批准,审订,通过 Tributary [t r i bj u tar i]a支流的,从属的,辅助的 Map[map]v.绘制,设计,映射,变换
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