Mark Yourself Question
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.
Unlock full course notes by signing up
Network Models: difficulty 3
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.