Network Models: difficulty 2

Mark Yourself Question

  1. Grab a piece of paper and try this problem yourself.
  2. When you're done, check the "I have answered this question" box below.
  3. View the solution and report whether you got it right or wrong.

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.

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

More Network Models Questions: