Mark Yourself Question
A network has S → X capacity 7, S → Y capacity 4, X → T capacity 5, X → Y capacity 2, and Y → T capacity 6. Find the maximum S-to-T flow and give one feasible assignment achieving it.
Unlock full course notes by signing up
Network Models: difficulty 2
A network has capacities S → A = 8, S → B = 6, A → C = 5, B → C = 4, and C → T = 9. A proposed flow is S→A = 5, S→B = 4, A→C = 5, B→C = 4, C→T = 9. State (a) the total flow value, (b) whether every arc capacity is respected, and (c) whether flow conservation holds at A, B, and C.