In network problems such as the maximum-flow problem and the minimum-route problem, it is often desirable to attempt to simplify the given network before applying the various algorithms available for ...