Solution Given at Let G be a biitite groph uoth bipantition xy. Suppose, tta+tar Sore k21and ㎞all we have inducton on the mo.of ue denote卄e Yo. of elements of asbe Bu . S1 where X an y has one ee is tsivial as anly one edge con be Take the Subgjaph o G with Consiets ve begin frduchg add ane edge foom
any vertex in χ to any vertex in Then 2. veY this is touefa n edges and odd one mae edge. Since, this edge adds esactly to both VEY twe have Hhat this istall neN DEX arol This means that kļx/=kly