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

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

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
В
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
Transcribed Image 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
Expert Solution
steps

Step by step

Solved in 6 steps with 5 images

Blurred answer
Knowledge Booster
Flow and Cuts
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,