7 В B 2 D 5. CA 1 4 6. В 3 A 6 3 Sf F 1 3 3 5 6 F С 4 1 E 2 с C 4 E In Exercises 7-12, a transportation network is given. The first number along each arc gives the capacity of the arc. Tell whether...


S= {A,D} and T={B,C,E} for the network in exercise #8


Tell whether the given sets of S, T form a cut for the network indicated. If so, give the capacity of the cut. If not, tell why.


7<br>В<br>B<br>2<br>D<br>5.<br>CA<br>1<br>4<br>6.<br>В<br>3<br>A<br>6<br>3<br>Sf<br>F<br>1<br>3<br>3<br>5<br>6<br>F<br>С<br>4<br>1<br>E<br>2<br>с<br>C<br>4<br>E<br>In Exercises 7-12, a transportation network is given. The first number along each arc gives the capacity of the arc.<br>Tell whether the second set of numbers along the arcs is a flow for the network. If so, give the value of the flow. If<br>not, tell why.<br>С<br>7.<br>8<br>C<br>3,1<br>3,3<br>3,1<br>7,3<br>2,2<br>3,2<br>9,6<br>5,4<br>В<br>E<br>A<br>E<br>A<br>В<br>6,4<br>4,2<br>8,6<br>2,-<br>7,3<br>5,3<br>D<br>D<br>

Extracted text: 7 В B 2 D 5. CA 1 4 6. В 3 A 6 3 Sf F 1 3 3 5 6 F С 4 1 E 2 с C 4 E In Exercises 7-12, a transportation network is given. The first number along each arc gives the capacity of the arc. Tell whether the second set of numbers along the arcs is a flow for the network. If so, give the value of the flow. If not, tell why. С 7. 8 C 3,1 3,3 3,1 7,3 2,2 3,2 9,6 5,4 В E A E A В 6,4 4,2 8,6 2,- 7,3 5,3 D D

Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here