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

Mathematics For Machine Technology
8th Edition
ISBN:9781337798310
Author:Peterson, John.
Publisher:Peterson, John.
Chapter87: An Introduction To G- And M-codes For Cnc Programming
Section: Chapter Questions
Problem 17A
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.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,