Chapter 14.1, Problem 4E

(a)

To determine

The verification of law of conservation of flow at a, b, and e.

(b)

To determine

The value of the indicated flow.

(c)

To determine

The capacity of the $(s,t)$ -cut defined by $S=\{s,a,c,d\}$ and $T=\{b,e,t\}$

(d)

To determine

Whether the flow be increased along the path sadt and scdt or not. Also determine by how much.

(e)

To determine

Whether the given flow is maximum or not.

(f)

To determine

Illustration of the Corollary 14.1.5 for S and T as in (c)