Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let$G$beanarbitraryflownetwork,withasource$s$,asink$t$,andapositiveintegercapacity$c_e$oneveryedge$e$.Let$(A,B)$beamimimum$s-t$cutwithrespecttothesecapacities${c_e:einE}$.Nowsupposeweadd1toeverycapacity,then$(A,B)$isstillaminimum$s-t$cutwithrespecttothesenewcapacities${1+c_e:einE}$.
