Question: Let f be a flow in a network, and let be a real number. The scalar flow product, denoted f, is a function from V

Let f be a flow in a network, and let α be a real number. The scalar flow product, denoted α f, is a function from V × V to R defined by (αf)(u, v) = α • f (u, v).
Prove that the flows in a network form a convex set. That is, show that if f1 and f2 are flows, then so is αf1 + (1 - α) f2 for all α in the range 0 ≤ α ≤ 1.

Step by Step Solution

3.36 Rating (168 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To see that the flows form a convex set we show that if f and f are ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

C-S-A (153).docx

120 KBs Word File

Students Have Also Explored These Related Algorithms Questions!