ADA Assignment CMaxcmum Flow Neteorky) (4) Given a flow Nekoonk u= (v6) let fy & fe. Be junchodns from VAY tok, Fe flow fam (th KD» fen) + h Cat element f votex set v. Giger bbe jah one flows - cl CO TS aa (2 ne hoofe Ga: rich di preifolle- | Stoter and free & avprove we th BS) 9@e [lous ~— propper dies Rae [low Som, th will sods fy: a) Capacch con strotlg t (2) Skes' Symmetry, Gp Flow . coryervahon | Bor a, : lows in te ce ; we) fr | J we x. es a + \ Sep heey on Pool (ee ae oe ° a de wv) I oy qn 6 Guy) Noo 1) ben? (Fr then? = i : " vv) CO ae ony A ee Ce ao b (bith) corlen ba flow fy 4G eee s EC eee vy Bub from at oO ® teh iS > (Mw Bae (ea A copocity consdoaint lucas (bi ted aw) Hence Gib) dloasnt SaduhyBy Skew Symmetay b, (uy) f 14 ba (4 = ~ flv) Q ; (ky they) a8 oats fee > shen> Symmetry Hey We wave fo show i th) (4¥) = - Ch thj)cy 4) Now (br Fh) (wt) = froup + bycw4) fp lAY- ble | born 83 = = (bu) rbe cw) = - MPO a) ea h He), fax Wk. See te ee syvawnredary @e By Flov corsenvahion af Ome Vie fst] Sb, Co a Ey @ zo CAV 0 of b The) sobs es foe corsev Phow = (by the) (ww) £0 eho ve have % A (wv) Cw + Alov) "ne Epler Eh 049 wev see o +0 Haden i oy ° rene (hed sess Bes Flo) ceter vehia. Vee séythe flow nehkoonk given bebo ()' Bud) Heo geass A cum Came giver by (eve vg} K Tf Vs, , dhere S= & re Binle BH Vv Mey &% Va ane othe veh (6) Find te capacity of He cub (5) dhee S = BVuval & T+ [uve th, £2 fe aos KT= (u, 4, 8B The net fla ageness 102 cut TS $(SY,) = FNedt F(a) ~ ar MY th O Fy Ser : 19 i he ps dug ae J _ The capa Y dere. Kea Est JB Cy As ae a = 16t4+7+4 WV ae 1 wo