Te AO) = Qa) , all n2', Qin)2n - WY Fimv= On) , fn = O(n") s7 CY en = OGnlegh)) , gin) = On" 7 d {0 son), py Li Give reghime a) mas frist ton do foc kz] be i? do rerio end far ere! Lor =! Orns) 3 Consider A) Tnpnt: undirected graph Gs WED, shy, ed tpl = number of vert ees adjacent th a and fod b 9) tive camphonty? x04 He £0.13, knepack « frshon F which translates ench PRED elpenial tine e4 clause ia Ssat % «a Ib juncdion Q b 4 of BF Nyy 0% vam v 733) Use D to transform (x, (QV VI% u 4%) oe) ie, V JWe hd ty Pad A) sted fr NP? 0) Nn Paypanal bY NOt Restle 4E) Mee detemst py penal A) Wahanal Pack € Mb Prive! ~ y=C 12. Wduch '5 faley? 9) BSat_ is in MP 1 b)Hamercle ; CYN algorithm Solves Home, ee Bewhich is On")? aYIMege sort , b) Digkstra yc d) Prim 5 €) Wore of He ) Strassen i Consder Sea eee 4 PARSTU , b)PQ RUST C)PAnuts d)pateus None of tHe ib above wi l24l ifs |5 [6] nla aL is loset "5G 1, 21, wet 15. Fractional Knegsack T0131, WeB yt ane 5] 6 Glnal Sola can? ‘Cytol ers u oN) x8) | 2) BA \ X41 x32) oy b C)ione oF te abeve