Consider the following two problems of circulation with demands, in which the demands are indicated in each vertex, and the capacity in each edge. Problem 1:
Problem 2:
Which of those problems have feasible solutions?

Question

Consider the following two problems of circulation with demands, in which the demands are indicated in each vertex, and the capacity in each edge.  Problem 1:  
  Problem 2:  
  Which of those problems have feasible solutions?

Answer

Only Problem 2 has a feasible solution.

Answer

Only Problem 1 has a feasible solution.

Answer

Neither Problem 1 nor Problem 2 has a feasible solution.

Answer

Both Problem 1 and Problem 2 have feasible solutions.

Crowdly

Consider the following two problems of circulation with demands, in which the d...

Want instant access to all verified answers on learning.monash.edu?