If a network has several sources s 1 , · · ·, s k , show that it can be reduced to the case of a single-source network by introducing a new vertex s and connecting s to s 1 , · · ·, s k , by k edges of capacity ∞. Similarly if there are several sinks. Illustrate

Chapter 23, PROBLEM SET 23.7 #19

If a network has several sources s1, · · ·, sk, show that it can be reduced to the case of a single-source network by introducing a new vertex s and connecting s to s1, · · ·, sk, by k edges of capacity ∞. Similarly if there are several sinks. Illustrate this idea by a network with two sources and two sinks.

Related Book For answer-question

Advanced Engineering Mathematics

10th edition

Authors: Erwin Kreyszig

ISBN: 978-0470458365