1) Consider the network diagram given with the indicated flow capacities along each branch. For example, flow from 1 to 2 is 5 units at most; and flow from 2 to 1 is 4 units at most.

Determine the maximal flow on the following path: node 1 to node 4 to node 6 to node 8 to node 9.

A) 3

B) 5

C) 2

D) 4

2) Consider the network diagram given with the indicated flow capacities along each branch. Assume that all branches are directed branches. For example, flow from 1 to 2 is 7 units at most; and flow from 2 to 1 is 0 units at most.

Determine the maximal flow through the network from 1 to 7.

A) 10

B) 14

C) 12

D) 16