The following digraph represents a network flow problem with values at nodes showing net demand.

1 2 3

-100

-50 80

(a) Verify that total supply exceeds total demand.

(b) Add a new sink to create an equivalent network with total supply equal to total demand.