1. A network is shown, with a flow f. v u 6,2 2,2 4,1 5,3 2,1 3,2 5,1 4,1 3,3 Is f a maximum flow? (a) Yes (b) No (c) I have absolutely no idea a b c d

2. A network is shown. v u 6 2 1 5 2 3 5 7 3 What is the value of a maximum flow? (a) 3(b) 4 (c) 5(d) 6 (e) 8(f) 10 (g) 11(h) 12 a b c d

3. A network is shown. v u 6 2 1 5 2 3 5 7 3 If X = {u}, what is the capacity of (a) 3(b) 5 (c) 6(d) 8 (e) 10(f) 12 (g) 18(h) 20 a b c d

4. A network is shown. v u 6 2 1 5 2 3 5 7 3 If X = {u, a, b, c, d}, what is the capacity of (a) 3(b) 5 (c) 6(d) 8 (e) 10(f) 12 (g) 18(h) 20 a b c d

5. A network is shown. v u 6 2 1 5 2 3 5 7 3 If X = {u, c, d}, what is the capacity of (a) 3(b) 5 (c) 6(d) 8 (e) 10(f) 12 (g) 18(h) 20 a b c d

6. A network is shown, with a flow f. v u 6,2 2,2 4,1 5,3 2,1 3,2 5,1 4,1 3,3 If X = {u, a, c}, what is the capacity of the cut (a) 5 (b) 4 (c) 8 (d) 6 (e) 2(f) 10 a b c d

7. A network is shown. v u 6 2 1 5 2 3 5 7 4 What is the capacity of a minimum cut? (a) 3(b) 4 (c) 5(d) 6 (e) 8(f) 10 (g) 11(h) 12 a b c d